Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Concorde_TSP_Solver> ?p ?o. }
Showing items 1 to 18 of
18
with 100 items per page.
- Concorde_TSP_Solver abstract "The Concorde TSP Solver is a program for solving the traveling 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, protein function prediction, vehicle routing, conversion of bitmap images to continuous line drawings, scheduling ship movements for seismic surveys, and in studying the scaling properties of combinatorial optimization problems.Hahsler & Hornik (2007) review both heuristic and exact solutions to the TSP; they call Concorde “a state of the art implementation” and state that it is “one of the best exact TSP solvers currently available.” Mulder & Wunsch (2003) add that 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.".
- Concorde_TSP_Solver wikiPageExternalLink TSP.html.
- Concorde_TSP_Solver wikiPageExternalLink svp5.pdf.
- Concorde_TSP_Solver wikiPageExternalLink i02.
- Concorde_TSP_Solver wikiPageExternalLink concorde.
- Concorde_TSP_Solver wikiPageExternalLink cld.pdf.
- Concorde_TSP_Solver wikiPageID "16645361".
- Concorde_TSP_Solver wikiPageRevisionID "600741185".
- Concorde_TSP_Solver hasPhotoCollection Concorde_TSP_Solver.
- Concorde_TSP_Solver subject Category:Mathematical_optimization_software.
- Concorde_TSP_Solver subject Category:Travelling_salesman_problem.
- Concorde_TSP_Solver comment "The Concorde TSP Solver is a program for solving the traveling salesman problem. It was written by David Applegate, Robert E. Bixby, Vašek Chvátal, and William J.".
- Concorde_TSP_Solver label "Concorde TSP Solver".
- Concorde_TSP_Solver sameAs m.03yjd7x.
- Concorde_TSP_Solver sameAs Q5158938.
- Concorde_TSP_Solver sameAs Q5158938.
- Concorde_TSP_Solver wasDerivedFrom Concorde_TSP_Solver?oldid=600741185.
- Concorde_TSP_Solver isPrimaryTopicOf Concorde_TSP_Solver.