Concorde TSP Solver
id:
concorde-tsp-solver-242-13830371
title:
Concorde TSP Solver
text:
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, 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 pro
brand slug:
wiki
category slug:
encyclopedia
description:
Program for solving the travelling salesman problem
original url:
https://en.wikipedia.org/wiki/Concorde_TSP_Solver
date created:
date modified:
2023-12-23T03:57:10Z
main entity:
{"identifier":"Q5158938","url":"https://www.wikidata.org/entity/Q5158938"}
image:
fields total:
13
integrity:
14