TSP solver: an integrated framework for solving traveling salesman problems consistent with TSPLIB

Avşar, Bihter and Esmaeilialiabadi, Danial and Esmaeili Aliabadi, Edris (2017) TSP solver: an integrated framework for solving traveling salesman problems consistent with TSPLIB. In: Tallón-Ballesteros, Antonio J. and Li, Kaicheng, (eds.) Fuzzy Systems and Data Mining III. Frontiers in Artificial Intelligence and Applications, 299. IOS Press, Clifton, USA, pp. 70-78. ISBN 978-1-61499-827-3 (Print) 978-1-61499-828-0 (Online)

[img]PDF - Registered users only - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader

Official URL: http://dx.doi.org/10.3233/978-1-61499-828-0-70


The Traveling Salesman Problem (TSP) is the subject of study in operational research for more than 30 years. The TSP is considered as NP-complete; consequently, many heuristic and metaheuristic algorithms have been developed to cope with the intractable nature of the problem. Although the problem is well-studied, lack of integrated software that harnesses the new computers' computational power and provides an easy comparison between heuristic algorithms is sensible. TSP solver is the state-of-the-art software that provides a common framework to compare the performance of different algorithms over TSPLIB library. Academicians can focus on developing new methodologies without concerning the availability and correctness of reported algorithms in the literature. Practitioners may also benefit from provided transparency by our software solution and build their own customized packages to flourish their businesses. The proposed software can be a foundation for the future implementations in which users design their algorithm and results would be uploaded automatically on a public server together with the source code.

Item Type:Book Section / Chapter
Uncontrolled Keywords:Traveling salesman problem, TSPLIB, Metaheuristics, Self-organizing map, Multi-threading
Subjects:Q Science > QA Mathematics > QA075 Electronic computers. Computer science
Q Science > QA Mathematics > QA076 Computer software
ID Code:34125
Deposited By:Danial Esmaeilialiabadi
Deposited On:08 Dec 2017 14:50
Last Modified:08 Dec 2017 14:50

Repository Staff Only: item control page