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)

[thumbnail of TSP_Solver-IOS.pdf] PDF
TSP_Solver-IOS.pdf
Restricted to Registered users only

Download (1MB) | Request a copy

Abstract

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
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Danial Esmaeilialiabadi
Date Deposited: 08 Dec 2017 14:50
Last Modified: 26 Apr 2022 08:35
URI: https://research.sabanciuniv.edu/id/eprint/34125

Actions (login required)

View Item
View Item