GTSP Instances Library swMATH ID: 14651 Software Authors: Daniel Karapetyan Description: The Generalized Traveling Salesman Problem (GTSP) is an extension of the Traveling Salesman Problem (TSP), where the node set is partitioned into clusters, and the objective is to find the shortest cycle that visits exactly (or, in some variations) at least) one node in each cluster. The problem is NP-hard. In 1997, Fischetti, Salazar Gonzalez and Toth [2] introduced a simple clustering procedure that can be used for creating GTSP instances out of TSP instances. The TSP instances were taken from a well known TSP instances library, TSPLIB, created by Gerhard Reinelt [3]. Since then, such a testbed became a de facto standard that was used in virtually all the GTSP literature. On this website, you will find these instances in several formats. You will also find the best known solutions for each of these instances. Homepage: http://www.cs.nott.ac.uk/~pszdk/gtsp.html Related Software: TSPLIB; LKH; GTSP-LIB; Concorde; CPLEX; SATLIB; Hyperheuristics; DIMACS; HAS-SOP; AntNet; MACS-VRPTW; MatrixMarket; Mathematica Cited in: 14 Documents all top 5 Cited by 29 Authors 3 Gutin, Gregory Z. 3 Karapetyan, Daniel 1 Baniasadi, Pouya 1 Cattaruzza, Diego 1 Chentsov, Aleksandr Georgievich 1 Chentsov, Pavel Aleksandrovich 1 Ezhov, Vladimir Vladimirovich 1 Foumani, Mehdi 1 Gui, Weihua 1 Helsgaun, Keld 1 Hespanha, João Pedro 1 Imeson, Frank 1 Isaacs, Jason T. 1 Khachay, Mikhail Yur’evich 1 Neznakhina, Katherine 1 Ogier, Maxime 1 Pan, Quanke 1 Petunin, Aleksandr Aleksandrovich 1 Pintea, Camelia-Mihaela 1 Rathinam, Sivakumar 1 Semet, Frédéric 1 Smith-Miles, Kate A. 1 Smith, Stephen L. 1 Suganthan, Ponnuthurai Nagaratnam 1 Sundar, Kaarthik 1 Tang, Xiaolin 1 Yang, Chunhua 1 Yuan, Yuan 1 Zhou, Xiaojun all top 5 Cited in 9 Serials 4 European Journal of Operational Research 2 Computers & Operations Research 1 Applied Mathematics and Computation 1 Natural Computing 1 Proceedings of the Steklov Institute of Mathematics 1 Algorithms 1 Mathematical Programming Computation 1 Intelligent Systems Reference Library 1 Chelyabinskiĭ Fiziko-Matematicheskiĭ Zhurnal Cited in 5 Fields 14 Operations research, mathematical programming (90-XX) 4 Computer science (68-XX) 1 Combinatorics (05-XX) 1 Numerical analysis (65-XX) 1 Biology and other natural sciences (92-XX) Citations by Year