Tabu Search

@inproceedings{Glover1997TabuS,
  title={Tabu Search},
  author={Fred W. Glover and Manuel Laguna},
  booktitle={Handbook of Heuristics},
  year={1997}
}
From the Publisher: This book explores the meta-heuristics approach called tabu search, which is dramatically changing our ability to solve a hostof problems that stretch over the realms of resource planning,telecommunications, VLSI design, financial analysis, scheduling, spaceplanning, energy distribution, molecular engineering, logistics,pattern classification, flexible manufacturing, waste management,mineral exploration, biomedical analysis, environmental conservationand scores of other… 
View via Publisher
link.springer.com
3,964 Citations
Highly Influential Citations
169
Background Citations
746
Methods Citations
1,064
Results Citations
13

3,964 Citations

Principles of Tabu Search

Memory-based strategies are therefore the hallmark of tabu search approaches, founded on a quest for “integrating principles,” by which alternative forms of memory are appropriately combined with effective strategies for exploiting them.

Tabu search tutorial. A Graph Drawing Application

An alternative approach to simultaneously minimize the two criteria: crossing and long arc bends is proposed and tabu search is applied to solve this problem and its solutions with the optimal values obtained with CPLEX in small and medium-size instances are compared.

Rejoinder on: Tabu search tutorial. A Graph Drawing Application

The intention in this project has been to disclose pitfalls to be avoided as well as advantages to be accrued in creating such a procedure, and to do this, it adopted an experimental protocol that sets the stage for refinements to create an enhanced procedure.

Hybrid meta-heuristic frameworks : a functional approach

This Thesis decomposes metaheuristics into a set of finer-grained concepts and tools that can be reassembled to describe both standard search strategies and more specialised approaches, and resolves problems found in implementing these abstractions in the widely used language Haskell.

Principles and Strategies of Tabu Search

Memory-based strategies are therefore the hallmark of tabu search approaches, founded on a quest for “integrating principles,” by which alternative forms of memory are appropriately combined with effective strategies for exploiting them.

Tabu Search Fundamentals and Uses

Tabu search has achieved widespread successes in solving practical optimization problems. Applications are rapidly growing in areas such as resource management, process design, logistics, technology…

Tabu Search

Over the last 15 years, hundreds of papers presenting applications of tabu search, a heuristic method originally proposed by Glover (1986), to various combinatorial problems have appeared in the…

On the Convergence of Tabu Search

It is proved that Glover's conjecture is true if the neighborhood employed is strongly connected, yielding a “reversible” path from each solution to every other solution, as well as for finiteness in the zero-one integer program and optimal set membership examples.

Comments on: Tabu search tutorial. A Graph Drawing Application

As suggested by its title, the aim of this paper is to discuss how tabu search can be successfully applied to find high-quality solutions for a wide family of NP-hard optimization problems arising in…

A Tutorial On the design, experimentation and application of metaheuristic algorithms to real-World optimization problems

...

References

SHOWING 1-10 OF 229 REFERENCES

Tabu Search - Part I

The fundamental principles underlying tabu search as a strategy for combinatorial optimization problems are presented and more advanced considerations are examined, applying the basic ideas to special settings and outlining a dynamic move structure to insure finiteness.

A user's guide to tabu search

This presentation demonstrates that a well-tuned implementation of tabu search makes it possible to obtain solutions of high quality for difficult problems, yielding outcomes in some settings that have not been matched by other known techniques.

Tabu Search

Over the last 15 years, hundreds of papers presenting applications of tabu search, a heuristic method originally proposed by Glover (1986), to various combinatorial problems have appeared in the…

Meta-Heuristics Theory and Applications

This volume is drawn from the first conference on Meta-Heuristics and contains 41 papers on the state-of-the-art in heuristic theory and applications.

Tabu Search: A Tutorial

This paper presents tabu search, a heuristic procedure designed to guide other methods to escape the trap of local optimality, which has obtained optimal and near optimal solutions to a wide variety of classical and practical problems.

Intensification and diversification with elite tabu search solutions for the linear ordering problem

Applying tabu search with influential diversification to multiprocessor scheduling

An Improved Tabu Search Method For The Weighted Constraint Satisfaction Problem

A tabu search algorithm for WCSP is proposed with the features that it uses an evaluation function, defined in terms of the modified weights of constraints, for guiding the search, and that it incorporates an automatic control mechanism of the weights in the evaluation function.

Tabu Search - Part II

The elements of staged search and structured move sets are characterized, which bear on the issue of finiteness, and new dynamic strategies for managing tabu lists are introduced, allowing fuller exploitation of underlying evaluation functions.

Tabu Search Applied to the Quadratic Assignment Problem

This paper describes an adaptation of Tabu Search, a recent technique to overcome local optimality, to the Quadratic Assignment Problem (QAP), and suggests that good tabu list sizes increase with dimension of the problem.
...