Tabu Search - Part I

  title={Tabu Search - Part I},
  author={Fred Glover},
  journal={INFORMS Journal on Computing},
This paper presents the fundamental principles underlying tabu search as a strategy for combinatorial optimization problems. Tabu search has achieved impressive practical successes in applications ranging from scheduling and computer channel balancing to cluster analysis and space planning, and more recently has demonstrated its value in treating classical problems such as the traveling salesman and graph coloring problems. Nevertheless, the approach is still in its infancy, and a good deal… CONTINUE READING