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; Gurobi; Scatter Search; PORTA; GRASP; Genocop; irace; CVRPSP; LOLIB; GTSP Instances Library Cited in: 699 Documents 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,242 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 Lodi, Andrea 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, Václav 4 Corberán, Angel 4 de Souza, Cid Carvalho 4 Goycoolea, Marcos 4 Jaszkiewicz, Andrzej 4 Jia, Xiaohua 4 Levin, Asaf 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 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 Gambardella, Luca Maria 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 Koch, Thorsten 3 Kumar, Nishit 3 Larusic, John ...and 1,142 more Authors all top 5 Cited in 153 Serials 100 European Journal of Operational Research 80 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 13 Mathematical Programming. Series A. Series B 12 Discrete Applied Mathematics 11 Operations Research Letters 10 Journal of Heuristics 9 Journal of Combinatorial Optimization 9 Mathematical Programming Computation 8 Information Sciences 8 Discrete Optimization 6 Journal of the Operational Research Society 6 Operations Research 6 Opsearch 6 ACM Journal of Experimental Algorithmics 5 Pattern Recognition 5 International Transactions in Operational Research 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 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 Optimization Methods & Software 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 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 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 1 ZOR. Zeitschrift für Operations Research ...and 53 more Serials all top 5 Cited in 22 Fields 615 Operations research, mathematical programming (90-XX) 161 Computer science (68-XX) 50 Combinatorics (05-XX) 31 Numerical analysis (65-XX) 21 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