Add concorde, a combinatorial optimization library.

PR:		19685
Submitted by:	David A. Bader <dbader@eece.unm.edu>

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/