mirror of
https://git.FreeBSD.org/ports.git
synced 2024-11-05 22:43:24 +00:00
21 lines
945 B
Plaintext
21 lines
945 B
Plaintext
|
Concorde (99.12.15 release) This is the initial full release of Concorde.
|
||
|
|
More data about Concorde is available from the Concorde page at
|
||
|
|
http://www.caam.rice.edu/keck/concorde.html.
|
||
|
|
|
||
|
|
Concorde is a computer code for the traveling salesman problem (TSP)
|
||
|
|
and some related network optimization problems. The code is written
|
||
|
|
in the ANSI C programming language and it is available for academic
|
||
|
|
research use; for other uses, contact concorde@caam.rice.edu for
|
||
|
|
licensing options.
|
||
|
|
|
||
|
|
Concorde's TSP solver has been used to obtain the optimal solutions to
|
||
|
|
all TSPLIB instances having up to 13,509 cities.
|
||
|
|
|
||
|
|
The Concorde callable library includes over 700 functions permitting
|
||
|
|
users to create specialized codes for TSP-like problems. All Concorde
|
||
|
|
functions are thread-safe for prgramming in shared-memory parallel
|
||
|
|
environments; the main TSP solver includes code for running over
|
||
|
|
networks of unix workstations.
|
||
|
|
|
||
|
|
WWW: http://www.caam.rice.edu/keck/concorde/
|