---
name: concorde
version: 20031219
origin: math/concorde
comment: Combinatorial Optimization package
arch: freebsd:10:x86:64
www: http://www.tsp.gatech.edu/concorde.html
maintainer: ports@FreeBSD.org
prefix: /usr/local
licenselogic: single
flatsize: 8457385
desc: |
  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 bico@isye.gatech.edu for
  licensing options.

  Concorde's TSP solver has been used to obtain the optimal solutions to
  106 of the 110 TSPLIB instances; the largest having 15,112 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 programming in shared-memory parallel
  environments; the main TSP solver includes code for running over
  networks of Unix workstations.

  WWW: http://www.tsp.gatech.edu/concorde.html
categories:
- parallel
- math
files:
  /usr/local/bin/concorde/bg_test: 271bcfdc8dbb40db0b5e2bc9fd0584d1821a6758fd5c49a052551b6af4bf6e45
  /usr/local/bin/concorde/bosstell: 5314f9d8801266a6257ef44767250782294e9ba85ce5441abc18837444c70293
  /usr/local/bin/concorde/checker: 24cbfbdb3ebff10ca33d47b9e1b169adade620ec57f9d8fcd0091a8b6cd09aa3
  /usr/local/bin/concorde/combtest: f895a93c5dee20a3956aa603699bd42df125344288ed51e329d8d24f7ea90236
  /usr/local/bin/concorde/concorde: 4601a4896c5f6622afe220e3a3a65431ac41b9c2e7a9890bc199d69061689fcf
  /usr/local/bin/concorde/cutserv: 42ef253b56805f65dea93aee399de0786353feafefde62664586fb8e280e1ac2
  /usr/local/bin/concorde/edg2len: 3c52a536cee07d890d544d465baaac3f13e11323efa2afdc8de0ef94d7f763c7
  /usr/local/bin/concorde/edgegen: f6ef2a24c2585c6588069d90db742c141c87dcd341211c76405a753068d46dc8
  /usr/local/bin/concorde/edgunion: 4a1da4623341855564d0fd6762f1a619597313c8f0a6fe6feb5c905557908e4f
  /usr/local/bin/concorde/fconvert: 22421b83874805f8aef98dd2a1b1c933f2dc3d2492b06cabccccf67e1e7d12b0
  /usr/local/bin/concorde/first: 6ba154050f23842f56753b7d6581bbd1ef3ee1d93b896b973b5e43035a306a99
  /usr/local/bin/concorde/fmatch: 699b7a02bcfe7d4612f989e35b3fbc7ad1088cd81ee79437491e9a819ab4b2e4
  /usr/local/bin/concorde/heldkarp: b78d3828df1193f3abb8b2c6c917ca08eb954d7a00ee6b610dc668b243334a87
  /usr/local/bin/concorde/kdtree: 898cd256fedefdb71b23f96166d127675b050062c472ec9a680364b53ceeee25
  /usr/local/bin/concorde/killgrun: 2af75ba5c8f31a6ce22c1c30625b347c89f081d204abcab1f2c117e75de7de3a
  /usr/local/bin/concorde/lin_all: 138a12b9f985ea2d869f1e90de5f8dab4194d80e06bc2adad5c1d2fb4a0aae76
  /usr/local/bin/concorde/linkern: f760d747047e189dec1fa8e08106b7d9d01af891d7925bb8489a50e63b11629a
  /usr/local/bin/concorde/localcut: 9e0a55b05ff3f58d1f6b829c9ce3b95cd360e3a3a239a921ee4a3ee9978b3ac9
  /usr/local/bin/concorde/mincut: 4b287d38a8adba99b008a6f536f0984e87b5108a5550ec7946f0ed53f5ea3cb0
  /usr/local/bin/concorde/peeler: bfb36c75615657563863b0d3604d2b131cd9817e2eae440922eec8307d0b208b
  /usr/local/bin/concorde/peeler2: 932e9bc18755f16b26560ddee25552889ce7420a9a8d31d7bdd66403e6afe479
  /usr/local/bin/concorde/poolcat: 15b69b816ea832a28b1d04f8f792d4cbad2930c05e382f208452572408b1ef9f
  /usr/local/bin/concorde/pqtest: ffcae9e6f7a6ab988befc57c7cb5396d0af28b9f83deb89c9324b9f011921c04
  /usr/local/bin/concorde/prob2tsp: b01fc0f926d336647fe68fabd100ba1937d391e6403cbd4a803c10d6bce5851e
  /usr/local/bin/concorde/probserv: 1e18610afe2e2fd38b16be5bb3725e781b9f10befb09c98fa88401506d6e81d8
  /usr/local/bin/concorde/randtsp.awk: 82a9e95deb639ed417cc20de21a51fce276d645d8f85409f1732e24ee0c0d5bc
  /usr/local/bin/concorde/showres: 52d69e8e3d157ecc273223c68956a58f09505b477d6222d36de37b8ce5ea400d
  /usr/local/bin/concorde/test_tsp: 0ca6a81d99a189799a068f2f0e8720fa836f1966dbe52318280090baef0dab25
  /usr/local/bin/concorde/tinytsp: 909d12b9c5e6f72b6a0be23ca872ee419a4b8bc9b4ddb289cc8ed0d88ebc8259
  /usr/local/bin/concorde/tourchk: 2a45ad399edbf7438b49a02bde77589169d1f1edd1d93b42e31a639bac074f2a
  /usr/local/bin/concorde/tourlen: b4cf9f353b38330c76868c87884abb6c9dd7dfc8412e0725dbf91545593cc265
  /usr/local/bin/concorde/verify: 267b5fc3fb9756187d27d90b51e44ca6cadb381fc747383d909172c58ea6923b
  /usr/local/include/concorde/bigguy.h: 5812f1be451464420c42ff88ab2cd825a019a7b99159a2e004f9b87c03208a3b
  /usr/local/include/concorde/combs.h: 75aebe67ed9866fe04379a607e27f31b708bca43a5b53d2ed47317bf726ca722
  /usr/local/include/concorde/concorde.h: eb0a797b54651cdbb6cb9f2bb1641204f10af68d4e9ab2c38d3909e4ee9d4e86
  /usr/local/include/concorde/config.h: 240af8e94186d035345fd3672eb42f51c0626dcd0e3c804ecce058cd2eb31c64
  /usr/local/include/concorde/consec1.h: bc0e9d0e74cb4d64bc2efcb100d059de089ac52b8b39666af6eac7d804ca35eb
  /usr/local/include/concorde/cut.h: 22499b564e93897df7f7db5fa9b3900f470ebe6eaae1c230d92cf8d7e6cd0ff0
  /usr/local/include/concorde/cuttree.h: 803b7d4ca54e057f30821cdc2cee4d812f22cfcad1ced892dcabd0242ad23a9d
  /usr/local/include/concorde/delaunay.h: c99a43b8bbd830a62300ded023b0500b353f27e71f9c022a08f4429b439dbcb4
  /usr/local/include/concorde/edgegen.h: fc03dd481d4f7c203f3dd4b4a924332bffc85324a32d3bfffe725e7260092147
  /usr/local/include/concorde/fmatch.h: 08abd4f44abdf50d1a57682be7aaecdb1f23aeee5ae4e13648c9fe54fbc617b9
  /usr/local/include/concorde/heldkarp.h: bd85806b321843d7d1e5823cc2486e0472b8302c62b87dadde40b18339b27d82
  /usr/local/include/concorde/kdtree.h: 96ed5a240af34aee40396d3f44e37ddf4e9b81e31ae26080869920f7346f5e11
  /usr/local/include/concorde/linkern.h: 73b9cb10b1a8e7c4f316e514225d89ccb9aa2bcd0416846678fefe6cb724e45e
  /usr/local/include/concorde/localcut.h: 6c8518421d3180b56abdcb7c058341bfaeaab7c4ccf043230a18f9c9fdb7e174
  /usr/local/include/concorde/lp.h: f2db74e8b4ff2d2b147390e765e78149a7dc5d438f417c16ed8f09fcc1d2ffa8
  /usr/local/include/concorde/machdefs.h: 16fff13768594a0b9a246c5660099c01b806d32ea0525985bc16f27fb850a5f5
  /usr/local/include/concorde/macrorus.h: 88bd65ff42ae859ad0aa5d24cbb4a795d242dfc20a9b81f4078c872fc0e88d8e
  /usr/local/include/concorde/mlinkern.h: ffca32c169884d187be888e055071cafb62abbd11b52bd3240f21d1682144ea3
  /usr/local/include/concorde/necklace.h: 6c1dbf1a76c3d4472e7a2d1acb3f5439d9c7af5ba3c922d2ee02c5ce4188a616
  /usr/local/include/concorde/pq.h: 51912c6d71ab9ba3b0d642a15c1dd1c60b01ad7f5b4e746f05d958a9d1c34d4a
  /usr/local/include/concorde/pqsets.h: 005b659c429bbfe3adffa2d9de37385b44588cc7d0704b629308a389b6e361b3
  /usr/local/include/concorde/tinytsp.h: 63d3348c0cadb29d1f801d5a1b7082c2ab0e211ea4e944f2ecfcfa3be07da6f7
  /usr/local/include/concorde/tsp.h: 2d43b4d3f71e902a48263d11eac604eb8a86a88d39fbdd150a310d4d7689bac0
  /usr/local/include/concorde/util.h: 3ecb757656435c892f4f4584c51702ad57813bd470ae760c4472e6d9d91cae0b
  /usr/local/include/concorde/verify.h: 663603fbac85961afcf450eceead08d77df009acd458c07c33a2492756483e90
  /usr/local/lib/libconcorde.a: 1cbcdaf9c6af1a0d2a10c5b78729694fb9acb8636d12b197229eba7f996bca39
directories:
  /usr/local/include/concorde/: n
  /usr/local/bin/concorde/: n
scripts: {}
