Concorde TSP Solver
Template:Short description Script error: No such module "Infobox".Template:Template other Script error: No such module "Check for unknown parameters".Script error: No such module "Check for conflicting parameters".
The Concorde TSP Solver is a program for solving the travelling salesman problem. It was written by David Applegate, Robert E. Bixby, Vašek Chvátal, and William J. Cook, in ANSI C, and is freely available for academic use.
Concorde has been applied to problems of gene mapping,[1] protein function prediction,[2] vehicle routing,[3] conversion of bitmap images to continuous line drawings,[4] scheduling ship movements for seismic surveys,[5] and in studying the scaling properties of combinatorial optimization problems.[6]
According to Script error: No such module "Footnotes"., Concorde “is widely regarded as the fastest TSP solver, for large instances, currently in existence.” In 2001, Concorde won a 5000 guilder prize from CMG for solving a vehicle routing problem the company had posed in 1996.[7]
Concorde requires a linear programming solver and only supports QSopt[8] and CPLEX 8.0.
Notes
<templatestyles src="Reflist/styles.css" />
- ↑ Script error: No such module "Footnotes"..
- ↑ Script error: No such module "Footnotes"..
- ↑ Script error: No such module "Footnotes"..
- ↑ Script error: No such module "Footnotes"..
- ↑ Script error: No such module "Footnotes".
- ↑ Script error: No such module "Footnotes"..
- ↑ Whizzkids '96 vehicle routing, from the Concorde web site, retrieved August 26, 2008.
- ↑ Script error: No such module "citation/CS1".
Script error: No such module "Check for unknown parameters".
References
<templatestyles src="Refbegin/styles.css" />
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..
- Script error: No such module "citation/CS1"..