Tabu Search

Fred Glover, Manuel Laguna · 1997

Summary

This book explores the meta-heuristics approach called tabu search, which is dramatically changing the authors' ability to solve a host of 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 conservation and scores of other problems.

Type: book
Published: 1997-07-31
Cited by: 6,646
References: 198
DOI: https://doi.org/10.1007/978-1-4615-6089-0
OpenAlex: https://openalex.org/W2339500526
Semantic Scholar: https://api.semanticscholar.org/CorpusID:2867322

Keywords

Tabu search, Heuristics, Computer science, Relevance (law), Resource (disambiguation)

References

Bit Representations with a TwistSoraya Rana, L. Darrell Whitley — 1997
A Survey of Evolution StrategiesThomas Bäck, Frank Hoffmeister, Hans–Paul Schwefel — 1991
Tabu search techniquesD. de Werra, Alain Hertz — 1989
Connection Machine implementation of a tabu search algorithm for the traveling salesman problemJaishankar Chakrapani, Jadranka Skorin‐Kapov — 1993
Handbook of microwave and optical componentsKai Chang — 1989
Broadband Patch AntennasJean‐François Zürcher, F. E. Gardiol — 1995
Solving the maximum clique problem using a tabu search approachMichel Gendreau, Patrick Soriano, Louis Salvail — 1993
A STUDY OF SYNCHRONOUS PARALLELIZATION STRATEGIES FOR TABU SEARCH.Teodor Gabriel Crainic, Michel Toulouse, Michel Gendreau — 1993
Fondements et applications des méthodes de recherche avec tabousP Soriano, Michel Gendreau — 1994
New Insertion and Postoptimization Procedures for the Traveling Salesman ProblemMichel Gendreau, Alain Hertz, Gilbert Laporte — 1992
AN APPRAISAL OF ASYNCHRONOUS PARALLELIZATION APPROACHES FOR TABU SEARCH ALGORITHMS.Teodor Gabriel Crainic, Michel Toulouse, Michel Gendreau — 1993
SIMPLEX-BASED TABU SEARCH FOR THE MULTICOMMODITY CAPACITATED FIXED CHARGE NETWORK DESIGN PROBLEM.Teodor Gabriel Crainic, Michel Toulouse, Judith M. Farvolden — 1996
Tabu search coupled with deterministic strategies for the optimal design of MRI devicesAlessandra Fanni, Giorgio Giacinto, Michele Marchesi — 1999
Optimization, Learning and Natural AlgorithmsMarco Dorigo — 1992
Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial IntelligenceJohn H. Holland — 1992
A connectionist machine for genetic hillclimbingDavid H. Ackley — 1987
Tabu search for dynamic routing communications network designJiefeng Xu, Steve Y. Chiu, Fred Glover — 1997
Dielectric losses, ohmic losses and surface wave effects in microstrip antennasJ. R. Mosig, F. Gardiol — 1983
A Tabu Search Heuristic for the Vehicle Routing ProblemMichel Gendreau, Alain Hertz, Gilbert Laporte — 1991
An empirical study of learning speed in back-propagation networksScott E. Fahlman — 1988

Cited by

A bi-objective hub-and-spoke approach for reconfiguring Web communitiesSusana Colaço, Margarida Vaz Pato — 2008
A Tabu search approach for the nuclear magnetic resonance protein structure based assignment problemGizem Çavuşlar — 2011
Ant Colony Optimisation for vehicle routing problems: from theory to applications.Rizzoli Andrea Emilio, Fabrizio Oliverio, Roberto Montemanni — 2004
Models and algorithms for the empty container repositioning and its integration with routing problemsM. Laí — 2013
A Review of Optimization MethodsIoannis T. Christou — 2012
Algorithmes métaheuristiques hybrides pour la sélection de gènes et la classification de données de biopuces. (Hybrid metaheuristics algorithms for gene selection and classification of microarray data)José Crispín Hernández Hernández — 2008
Étude de l'aide à la décision par optimisation multicritère des programmes de réhabilitation énergétique séquentielle des bâtiments existantsMathieu Rivallain — 2013
Water Retention on Magic Squares with Constraint-Based Local SearchJohan Öfverstedt — 2012
A Tabu Search Approach to the Traveling Tournament ProblemLuca Di Gaspero, Andrea Schaerf — 2005
Towards a Formalization of Combinatorial Local SearchÉric Monfroy, Frédéric Saubion, Broderick Crawford — 2008
Optimal instance selection for improved decision treeShuning Wu — 2007
An Application of Tabu Search Heuristic for the Maximum Edge-Weighted Subgraph ProblemElder M. Macambira — 2002
The COMPSET Algorithm for Subset SelectionYaniv Hamo, Shaul Markovitch — 2005
Design Partitioning for Custom Hardware EmulationNikolaos Mitas — 2011
Modélisation et Optimisation d’un Système de Transport à la Demande Multicritère et DynamiqueI. Zidi — 2012
Enumeration and Search Procedures for a Hub Location Problem with Economies of ScaleJohn G. Klincewicz — 2002
Tabu Search Model Selection for SVMMosae Selvakumar Paulraj, J. Ravi, S. Thomas Lee — 2008
Solving the Multiple Competitive Facilities Location and Design Problem on the PlanePradeep R. Varadwaj — 2009
Computing folding pathways between RNA secondary structuresDanielle Hooker — 2009
A surrogate constraint tabu thresholding implementation for the frequency assignmentproblemDiane Castelino, N. M. Stephens — 1999

Tabu Search

Summary

Keywords

References

Cited by

Related papers