Tabu search

swMATH ID: 8556
Software Authors: Glover, Fred; Taillard, Eric; de Werra, Dominique
Description: 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.
Homepage: http://link.springer.com/article/10.1007%2FBF02078647
Keywords: heuristics; artificial intelligence; tabu search; discrete optimization
Related Software: Scatter Search; CPLEX; VRP; OR-Library; TSPLIB; DIMACS; Genocop; GRASP; irace; MACS-VRPTW; Hyperheuristics; LKH; UCI-ml; TTTPLOTS; PERL; MENU-OKF; MOD-DIST; SITATION; Knapsack; JOBSHOP
Referenced in: 1,027 Publications
all top 5

Referenced by 1,749 Authors

60 Glover, Fred W.
46 Hao, Jin-Kao
38 Martí, Rafael
31 Laguna, Manuel
17 Drezner, Zvi
17 Duarte, Abraham
15 Løkketangen, Arne
15 Wu, Qinghua
14 Gendreau, Michel
14 Zufferey, Nicolas
13 Hertz, Alain
11 Crainic, Teodor Gabriel
11 Hanafi, Saïd
11 Lü, Zhipeng
11 Wang, Yang
10 Laporte, Gilbert
9 Barnes, J. Wesley
9 Błażewicz, Jacek
9 Campos, Vicente
9 Drezner, Tammy
9 Pardalos, Panos M.
9 Prins, Christian
9 Rego, César
8 Cordone, Roberto
8 Voß, Stefan
7 Alvarez-Valdes, Ramon
7 Benlic, Una
7 Brusco, Michael J.
7 Lim, Andrew E. B.
7 Pacheco, Joaquín A.
7 Sánchez-Oro, Jesús
7 Tamarit, José Manuel
6 Burke, Edmund Kieran
6 Cordeau, Jean-François
6 Dell’Amico, Mauro
6 Lai, Xiangjing
6 Martinez-Gavara, Anna
6 Mladenović, Nenad
6 Smutnicki, Czesław
6 Sun, Minghe
6 Waligóra, Grzegorz
5 Aringhieri, Roberto
5 Armentano, Vinícius Amaral
5 Berman, Oded
5 Brandão, José
5 Casado, Silvia
5 Ferland, Jacques A.
5 Fréville, Arnaud
5 Gandibleux, Xavier
5 Hoff, Arild
5 Kalczynski, Pawel Jan
5 Kasprzak, Marta
5 Kochenberger, Gary A.
5 Lodi, Andrea
5 Nowicki, Eugeniusz
5 Pesch, Erwin
5 Potvin, Jean-Yves
5 Punnen, Abraham P.
5 Resende, Mauricio G. C.
5 Ribeiro, Celso Carneiro
5 Soriano, Patrick
5 Steinley, Douglas L.
5 Talbi, El-Ghazali
5 Trubian, Marco
5 Wilson, John Montgomery
4 Amini, Mohammad Mehdi
4 Aras, Necati
4 Blum, Christian
4 Bock, Stefan
4 Čangalović, Mirjana M.
4 Clautiaux, François
4 Coelho, Vitor Nazário
4 Colombo, Fabio
4 Fischetti, Matteo
4 Galinier, Philippe
4 Hall, Shane N.
4 Hansen, Pierre
4 Ho, Sin C.
4 Jacobson, Sheldon H.
4 Kelly, James Patrick
4 Kovačević-Vujčić, Vera V.
4 Kroese, Dirk P.
4 Pardo, Eduardo G.
4 Rolland, Erik
4 Rubinstein, Reuven Y.
4 Schaerf, Andrea
4 Świercz, Aleksandra
4 Valls, Vicente
4 Vasquez, Michel
4 Węglarz, Jan
4 Wolfler Calvo, Roberto
4 Woodruff, David L.
4 Yagiura, Mutsunori
4 Zhang, Hongbin
4 Zhou, Yi
3 Ahuja, Ravindra K.
3 Albareda-Sambola, Maria
3 Alidaee, Bahram
3 Amiri, Ali
3 Batsyn, Mikhail V.
...and 1,649 more Authors
all top 5

Referenced in 113 Serials

261 European Journal of Operational Research
211 Computers & Operations Research
83 Annals of Operations Research
38 Journal of Heuristics
28 Discrete Applied Mathematics
20 Computational Optimization and Applications
20 Journal of Combinatorial Optimization
20 Journal of Scheduling
16 Applied Mathematics and Computation
16 RAIRO. Operations Research
14 Journal of Global Optimization
13 Information Sciences
13 OR Spectrum
12 Applied Mathematical Modelling
11 Top
9 INFORMS Journal on Computing
9 4OR
8 Mathematical and Computer Modelling
8 Discrete Optimization
7 Artificial Intelligence
7 OR Spektrum
7 Pattern Recognition
7 Computational Statistics and Data Analysis
6 Mathematical Problems in Engineering
6 JMMA. Journal of Mathematical Modelling and Algorithms
5 Psychometrika
5 Journal of Computational and Applied Mathematics
5 CEJOR. Central European Journal of Operations Research
5 Networks and Spatial Economics
5 Optimization Letters
4 Theoretical Computer Science
4 Operations Research Letters
4 Cybernetics and Systems Analysis
4 Mathematical Programming Computation
4 Statistics and Computing
3 Computers & Mathematics with Applications
3 Information Processing Letters
3 Opsearch
3 International Journal of Approximate Reasoning
3 Applied Mathematics Letters
3 Mathematical Programming. Series A. Series B
3 Advances in Engineering Software
3 Journal of Computer and Systems Sciences International
3 Complexity
3 Journal of Discrete Algorithms
2 The Annals of Statistics
2 Journal of Optimization Theory and Applications
2 Journal of Statistical Planning and Inference
2 Journal of Computer Science and Technology
2 Discrete Event Dynamic Systems
2 Applied Intelligence
2 Soft Computing
2 International Journal of Applied Mathematics and Computer Science
2 Computational Geosciences
2 Methodology and Computing in Applied Probability
2 Optimization and Engineering
2 Journal of Applied Mathematics
2 Computational Biology and Chemistry
2 Computational Management Science
2 Algorithms
2 Journal of Mathematical Modelling and Algorithms in Operations Research
1 Computers and Fluids
1 Journal of the Franklin Institute
1 Journal of Mathematical Analysis and Applications
1 Journal of Statistical Physics
1 The Arabian Journal for Science and Engineering
1 Computing
1 Journal of Computer and System Sciences
1 Kybernetes
1 Management Science
1 Mathematics and Computers in Simulation
1 Operations Research
1 Parallel Computing
1 Algorithmica
1 Information and Computation
1 Journal of Automated Reasoning
1 Asia-Pacific Journal of Operational Research
1 Journal of Economic Dynamics & Control
1 Journal of Parallel and Distributed Computing
1 Machine Learning
1 International Journal of Information and Management Sciences
1 Japan Journal of Industrial and Applied Mathematics
1 Artificial Intelligence Review
1 YUJOR. Yugoslav Journal of Operations Research
1 Automation and Remote Control
1 Communications in Statistics. Simulation and Computation
1 International Journal of Computer Mathematics
1 SIAM Review
1 Foundations of Computing and Decision Sciences
1 Computational Economics
1 Test
1 Journal of Mathematical Sciences (New York)
1 Computational and Applied Mathematics
1 The Electronic Journal of Combinatorics
1 The Journal of Artificial Intelligence Research (JAIR)
1 Annals of Mathematics and Artificial Intelligence
1 Constraints
1 Optimization Methods & Software
1 Nonlinear Analysis. Real World Applications
1 Journal of Systems Science and Complexity
...and 13 more Serials

Referencing Publications by Year