Tabu search
A user’s guide to tabu search. We describe the main features of tabu search, emphasizing a perspective for guiding a user to understand basic implementation principles for solving combinatorial or nonlinear problems. We also identify recent developments and extensions that have contributed to increasing the efficiency of the method. One of the useful aspects of tabu search is the ability to adapt a rudimentary prototype implementation to encompass additional model elements, such as new types of constraints and objective functions. Similarly, the method itself can be evolved to varying levels of sophistication. We provide several examples of discrete optimization problems to illustrate the strategic concerns of tabu search, and to show how they may be exploited in various contexts. Our presentation is motivated by the emergence of an extensive literature of computational results, which demonstrates that a well-tuned implementation 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.
Keywords for this software
References in zbMATH (referenced in 988 articles , 2 standard articles )
Showing results 1 to 20 of 988.
Sorted by year (- Cravo, G. L.; Amaral, A. R. S.: A GRASP algorithm for solving large-scale single row facility layout problems (2019)
- Evangelopoulos, Xenophon; Brockmeier, Austin J.; Mu, Tingting; Goulermas, John Y.: Continuation methods for approximate large scale object sequencing (2019)
- Fröhlich von Elmbach, Alexander; Scholl, Armin; Walter, Rico: Minimizing the maximal ergonomic burden in intra-hospital patient transportation (2019)
- Lai, Xiangjing; Hao, Jin-Kao; Yue, Dong: Two-stage solution-based tabu search for the multidemand multidimensional knapsack problem (2019)
- Shang, Zhen; Zhao, Songzheng; Hao, Jin-Kao; Yang, Xue; Ma, Fuda: Multiple phase tabu search for bipartite Boolean quadratic programming with partitioned variables (2019)
- Vié, Marie-Sklaerder; Zufferey, Nicolas; Cordeau, Jean-François: Solving the wire-harness design problem at a European car manufacturer (2019)
- Zhou, Qing; Benlic, Una; Wu, Qinghua; Hao, Jin-Kao: Heuristic search to the capacitated clustering problem (2019)
- Archetti, Claudia; Fernández, Elena; Huerta-Muñoz, Diana L.: A two-phase solution algorithm for the flexible periodic vehicle routing problem (2018)
- Bai, Ruibin; Woodward, John R.; Subramanian, Nachiappan; Cartlidge, John: Optimisation of transportation service network using (\kappa)-node large neighbourhood search (2018)
- Ben Jouida, Sihem; Krichen, Saoussen: A DSS based on optimizer tools and MTS meta-heuristic for the warehousing problem with conflicts (2018)
- Bürgy, Reinhard; Bülbül, Kerem: The job shop scheduling problem with convex costs (2018)
- Chen, Yuning; Hao, Jin-Kao: Two phased hybrid local search for the periodic capacitated arc routing problem (2018)
- De Bruecker, Philippe; Beliën, Jeroen; de Boeck, Liesje; de Jaeger, Simon; Demeulemeester, Erik: A model enhancement approach for optimizing the integrated shift scheduling and vehicle routing problem in waste collection (2018)
- Drezner, Tammy; Drezner, Zvi; Schöbel, Anita: The Weber obnoxious facility location model: a big arc small arc approach (2018)
- Gonzaga de Oliveira, Sanderson L.; Bernardes, Júnior A. B.; Chagas, Guilherme O.: An evaluation of low-cost heuristics for matrix bandwidth and profile reductions (2018)
- Hertz, Alain; Montagné, Romain; Gagnon, François: Online algorithms for the maximum (k)-colorable subgraph problem (2018)
- Martí, Rafael; Martínez-Gavara, Anna; Sánchez-Oro, Jesús; Duarte, Abraham: Tabu search for the dynamic bipartite drawing problem (2018)
- Nagata, Yuichi: Random partial neighborhood search for the post-enrollment course timetabling problem (2018)
- Nino-Ruiz, Elias D.; Ardila, Carlos; Capacho, Rafael: Local search methods for the solution of implicit inverse problems (2018)
- Noham, Reut; Tzur, Michal: Designing humanitarian supply chains by incorporating actual post-disaster decisions (2018)