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
|