TSPLIB swMATH ID: 983 Software Authors: Reinelt, Gerhard Description: TSPLIB is a library of sample instances for the TSP (and related problem) from various sources and of various types. Instances of the following problem classes are available. Symmetric traveling salesman problem (TSP) Hamiltonian cycle problem (HCP) Asymmetric traveling salesman problem (ATSP) Sequential ordering problem (SOP) Capacitated vehicle routing problem (CVRP) Homepage: http://comopt.ifi.uni-heidelberg.de/software/TSPLIB95/ Keywords: metaheuristics; combinatorial optimization; traveling salesman problem Related Software: Concorde; LKH; VRP; Tabu search; OR-Library; CPLEX; DIMACS; J-MEANS; QAPLIB; ABACUS; UCI-ml; Scatter Search; PORTA; GRASP; Genocop; irace; CVRPSP; GTSP Instances Library; MACS-VRPTW; MENU-OKF Cited in: 689 Publications Further Publications: http://comopt.ifi.uni-heidelberg.de/publications/index.html Standard Articles 1 Publication describing the Software, including 1 Publication in zbMATH Year TSPLIB – A traveling salesman problem library. Zbl 0775.90293Reinelt, Gerhard 1991 all top 5 Cited by 1,212 Authors 25 Laporte, Gilbert 22 Mladenović, Nenad 14 Hansen, Pierre 13 Toth, Paolo 12 Brimberg, Jack 11 Salhi, Said 10 Cook, William John 10 Drezner, Zvi 9 Gutin, Gregory Z. 8 Bagirov, Adil M. 8 Cordeau, Jean-François 8 Reinelt, Gerhard 7 Golden, Bruce L. 7 Goldengorin, Boris I. 7 Marinakis, Yannis 7 Salari, Majid 7 Stützle, Thomas G. 6 Applegate, David L. 6 Erdoğan, Güneş 6 Glover, Fred W. 6 Jünger, Michael 6 Migdalas, Athanasios 6 Naji Azimi, Zahra 6 Punnen, Abraham P. 6 Salazar-González, Juan-José 6 Williamson, David P. 5 Affenzeller, Michael 5 Ahmed, Zakir Hussain 5 Boctor, Fayez Fouad 5 Espinoza, Daniel G. 5 Fischetti, Matteo 5 Gendreau, Michel 5 Gu, Qianping 5 Jacobson, Sheldon H. 5 Johnson, David Stifler 5 Labbé, Martine V. 5 Letchford, Adam N. 5 Lim, Andrew E. B. 5 Mahjoub, Ali Ridha 5 Ochi, Luiz Satoru 5 Pardalos, Panos M. 5 Randall, Marcus 5 Renaud, Jacques 5 Resende, Mauricio G. C. 5 Rodríguez-Martín, Inmaculada 5 Semet, Frédéric 5 Thienel, Stefan 5 Vigo, Daniele 5 Yeo, Anders 4 Baldacci, Roberto 4 Bixby, Robert E. 4 Brusco, Michael J. 4 Chvátal, Vašek 4 Corberán, Angel 4 de Souza, Cid Carvalho 4 Goycoolea, Marcos 4 Jaszkiewicz, Andrzej 4 Jia, Xiaohua 4 Levin, Asaf 4 Lodi, Andrea 4 Lorena, Luiz Antonio Nogueira 4 Lysgaard, Jens 4 Marzban, Marjan 4 McGeoch, Lyle A. 4 Qin, Hu 4 Rego, César 4 Schneider, Johannes J. 4 Senne, Edson Luiz França 4 Sierksma, Gerard 4 Subramanian, Anand Prabhu 4 Todosijević, Raca 4 Turkensteen, Marcel 4 Wenger, Klaus Michael 4 Xavier, Adilson Elias 4 Zachariasen, Martin 4 Zverovitch, Alexei 3 Arora, Sanjeev 3 Bektas, Tolga 3 Benavent, Enrique 3 Bożejko, Wojciech 3 Cowling, Peter I. 3 Deo, Narsingh 3 Dorigo, Marco 3 Duchenne, Éric 3 Feillet, Dominique 3 Fekete, Sándor P. 3 Gamboa, Dorabela 3 Ghosh, Diptesh 3 Gokbayrak, Kagan 3 Hall, Shane N. 3 Hanafi, Saïd 3 Helsgaun, Keld 3 Hoshino, Edna Ayako 3 Hungerländer, Philipp 3 Jiang, He 3 Jiang, Li 3 Karapetyan, Daniel 3 Kumar, Nishit 3 Larusic, John 3 Lozano, Jose A. ...and 1,112 more Authors all top 5 Cited in 150 Serials 98 European Journal of Operational Research 79 Computers & Operations Research 21 Annals of Operations Research 16 INFORMS Journal on Computing 16 Optimization Letters 15 Networks 14 Computational Optimization and Applications 13 Journal of Global Optimization 12 Discrete Applied Mathematics 12 Mathematical Programming. Series A. Series B 10 Operations Research Letters 10 Journal of Heuristics 9 Journal of Combinatorial Optimization 8 Information Sciences 8 Discrete Optimization 8 Mathematical Programming Computation 6 Journal of the Operational Research Society 6 Operations Research 6 Opsearch 6 ACM Journal of Experimental Algorithmics 5 Pattern Recognition 5 International Journal of Operational Research 4 Applied Mathematics and Computation 4 Optimization 4 Algorithmica 4 Mathematical and Computer Modelling 4 ORSA Journal on Computing 4 International Transactions in Operational Research 4 Mathematical Problems in Engineering 3 Artificial Intelligence 3 Computers & Mathematics with Applications 3 Information Processing Letters 3 Psychometrika 3 YUJOR. Yugoslav Journal of Operations Research 3 Applied Mathematical Modelling 3 Top 3 JMMA. Journal of Mathematical Modelling and Algorithms 3 4OR 3 Algorithms 3 EURO Journal on Computational Optimization 2 Biological Cybernetics 2 Computer Physics Communications 2 Journal of Computational Physics 2 Management Science 2 International Journal of Production Research 2 FGCS. Future Generation Computer Systems 2 Applied Intelligence 2 Annals of Mathematics and Artificial Intelligence 2 Complexity 2 Constraints 2 Optimization Methods & Software 2 Soft Computing 2 Autonomous Robots 2 Discrete Dynamics in Nature and Society 2 CEJOR. Central European Journal of Operations Research 2 Methodology and Computing in Applied Probability 2 RAIRO. Operations Research 2 OR Spectrum 2 Natural Computing 2 Journal of University of Science and Technology of China 2 Studies in Computational Intelligence 2 Journal of Mathematics 2 Journal of Optimization 1 International Journal of Modern Physics B 1 International Journal of Systems Science 1 Journal of Statistical Physics 1 Physica A 1 Zeitschrift für Angewandte Mathematik und Mechanik (ZAMM) 1 Chaos, Solitons and Fractals 1 ACM Transactions on Mathematical Software 1 Control and Cybernetics 1 International Journal for Numerical Methods in Engineering 1 Journal of the Association for Computing Machinery 1 Mathematics of Operations Research 1 Programming and Computer Software 1 Software. Practice & Experience 1 Statistica Neerlandica 1 Theoretical Computer Science 1 Advances in Applied Mathematics 1 Mathematics in Practice and Theory 1 Journal of Classification 1 Parallel Computing 1 Graphs and Combinatorics 1 Discrete & Computational Geometry 1 Transportation Science 1 COMPEL 1 Asia-Pacific Journal of Operational Research 1 Journal of Shanghai Jiaotong University (Chinese Edition) 1 SIAM Journal on Discrete Mathematics 1 Complex Systems 1 Journal of Parallel and Distributed Computing 1 Neural Networks 1 Neural Computation 1 International Journal of Computational Geometry & Applications 1 Computational Geometry 1 Computational Statistics 1 International Journal of Computer Mathematics 1 Proceedings of the National Academy of Sciences of the United States of America 1 Systems Science 1 Computational Statistics and Data Analysis ...and 50 more Serials all top 5 Cited in 22 Fields 604 Operations research, mathematical programming (90-XX) 160 Computer science (68-XX) 49 Combinatorics (05-XX) 31 Numerical analysis (65-XX) 19 Statistics (62-XX) 15 Biology and other natural sciences (92-XX) 5 Probability theory and stochastic processes (60-XX) 4 Calculus of variations and optimal control; optimization (49-XX) 3 Convex and discrete geometry (52-XX) 3 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Statistical mechanics, structure of matter (82-XX) 1 General and overarching topics; collections (00-XX) 1 History and biography (01-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Number theory (11-XX) 1 Dynamical systems and ergodic theory (37-XX) 1 Algebraic topology (55-XX) 1 Mechanics of particles and systems (70-XX) 1 Mechanics of deformable solids (74-XX) 1 Quantum theory (81-XX) 1 Systems theory; control (93-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year