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; MACS-VRPTW; irace; Hyperheuristics; LKH; UCI-ml; TTTPLOTS; PERL; MENU-OKF; MOD-DIST; SITATION; Knapsack; JOBSHOP Cited in: 1,027 Publications Standard Articles 2 Publications describing the Software, including 2 Publications in zbMATH Year Tabu search. Zbl 0930.90083Glover, Fred; Laguna, Manuel 1997 A user’s guide to tabu search. Zbl 0772.90063Glover, Fred; Taillard, Eric; de Werra, Dominique 1993 all top 5 Cited by 1,763 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 Fernández, Elena 4 Fischetti, Matteo 4 Galinier, Philippe 4 Gallego, Micael 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 Souza, Marcone Jamilson Freitas 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 ...and 1,663 more Authors all top 5 Cited 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 all top 5 Cited in 26 Fields 944 Operations research, mathematical programming (90-XX) 138 Computer science (68-XX) 61 Combinatorics (05-XX) 34 Numerical analysis (65-XX) 32 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 31 Statistics (62-XX) 17 Biology and other natural sciences (92-XX) 9 Probability theory and stochastic processes (60-XX) 8 Systems theory; control (93-XX) 6 Information and communication theory, circuits (94-XX) 2 History and biography (01-XX) 2 Mathematical logic and foundations (03-XX) 2 Linear and multilinear algebra; matrix theory (15-XX) 2 Calculus of variations and optimal control; optimization (49-XX) 2 Fluid mechanics (76-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Group theory and generalizations (20-XX) 1 Partial differential equations (35-XX) 1 Operator theory (47-XX) 1 Geometry (51-XX) 1 General topology (54-XX) 1 Mechanics of deformable solids (74-XX) 1 Classical thermodynamics, heat transfer (80-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-XX) Citations by Year