Concorde TSP Solver

GPTKB entity

Statements (26)
Predicate Object
gptkbp:instanceOf gptkb:software
TSP solver
optimization tool
gptkbp:category gptkb:software
statistical analysis
gptkbp:citation Applegate, D.L., Bixby, R.E., Chvátal, V., & Cook, W.J. (2006). The Traveling Salesman Problem: A Computational Study.
gptkbp:designedFor solving the traveling salesman problem
gptkbp:developedBy gptkb:Robert_Bixby
gptkb:Václav_Chvátal
gptkb:William_Cook
gptkb:David_Applegate
gptkbp:firstReleased 1990s
gptkbp:format gptkb:TSPLIB
https://www.w3.org/2000/01/rdf-schema#label Concorde TSP Solver
gptkbp:license free for academic use
gptkbp:notableFor exact TSP solutions
solving large TSP instances
gptkbp:operatingSystem gptkb:Windows
gptkb:Unix
gptkb:Linux
gptkbp:programmingLanguage C
gptkbp:usedIn combinatorial optimization
operations research
gptkbp:website http://www.math.uwaterloo.ca/tsp/concorde.html
gptkbp:bfsParent gptkb:David_Applegate
gptkbp:bfsLayer 5