diff options
Diffstat (limited to 'math/concorde/pkg-descr')
-rw-r--r-- | math/concorde/pkg-descr | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/math/concorde/pkg-descr b/math/concorde/pkg-descr new file mode 100644 index 000000000000..eaaf615bb022 --- /dev/null +++ b/math/concorde/pkg-descr @@ -0,0 +1,20 @@ +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/ |