Tabu Search and Adaptive Memory Programming --- Advances,
Applications and Challenges
Fred Glover (University of Colorado at Boulder)
Metaheuristic procedures have benefited from numerous
advances in the past few years. Developments in the realm
variously labeled "tabu search" and "adaptive memory
programming" have been especially productive. Most striking
is the preponderance of applications that are enabling
difficult problems to be handled with greater effectiveness
than previously envisioned possible. At the same time, tabu
search strategies are becoming incorporated into other
methods, signficantly modifying the operation of these
methods and changing the perspectives on which they are
based.
We elaborate these considerations, with a primary
emphasis on their practical impact, under the following
headings:
- (1) Rationale underlying tabu search and adaptive memory
programming
- (2) Illustrative practical applications.
- (3) Links that offer improved hybrid approaches.
- (4) Facts and implementation possibilities often
overlooked.
- (5) Foundations for future advances.
In addition, we highlight particular developments that
demonstrate recent improvements in the ability to deal with
the complexities of real world applications.
(Presentation by Fred Glover, Richard Barr and James Kelly.)
Return to Program Overview