Planned intervention: On Wednesday April 3rd 05:30 UTC Zenodo will be unavailable for up to 2-10 minutes to perform a storage cluster upgrade.
Published April 26, 2017 | Version v1.11.0
Software Open

TSP Solver version 1.11

  • 1. G.A.K Soft

Description

The Traveling Salesman Problem (TSP) is the subject of study in operational research for more than three decades. The TSP problem is 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. The widespread use of TSP and its benchmark library means that yield improvement can be significant. The proposed software can be a foundation for the future implementations in which users designs their algorithm and results would be uploaded automatically on a public server together with the source code.

Files

Danialesm/TSP-Solver-v1.11.0.zip

Files (2.0 MB)

Name Size Download all
md5:591df9bc3897e005babdcdd1c15bd9be
2.0 MB Preview Download

Additional details

Related works