---
name: concorde
version: 20031219
origin: math/concorde
comment: Combinatorial Optimization package
arch: freebsd:9:x86:64
www: http://www.tsp.gatech.edu/concorde.html
maintainer: ports@FreeBSD.org
prefix: /usr/local
licenselogic: single
flatsize: 8616715
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: a02c4638c97e05078da640031daad28294b34c4c92fc41454141e52681e9aa81
  /usr/local/bin/concorde/bosstell: e47ef69ffbb20f09a212824dc5d7fa16bef126b3a1f3d8e256b736e09218aa9c
  /usr/local/bin/concorde/checker: e5c6a0f2a4702c3aff472958d783efbcd2b9868166770d6b3308801fd9436e50
  /usr/local/bin/concorde/combtest: 866d673a2efadf6f521cbccbea4295217ba781388d61de2980c1d1440bb8bc79
  /usr/local/bin/concorde/concorde: f3f24ffe6f5cda93d24604cf58b332adc5123f62046e0a7cc864ff9e06199d9e
  /usr/local/bin/concorde/cutserv: 2c30e740be525482113ea64ce70a71736f85f2a0910bd8ead9a47056b911cbe9
  /usr/local/bin/concorde/edg2len: 3d870407a2a5aa4fe7d19dba08ac2516cd903725890349e7a9913a9d3d51c837
  /usr/local/bin/concorde/edgegen: 6bb1638236bf5cda87ac5d94c09f85d3a59a1d1f015c21cfabf8fa30a157c294
  /usr/local/bin/concorde/edgunion: e212f9b85c7469060d9943b1df0c5d3cc74146137422243f584dc7c75042ce29
  /usr/local/bin/concorde/fconvert: 5182cee4f655b0199784c775b4b9f9066caa2a8c286ac86bf62660f1a91d10b6
  /usr/local/bin/concorde/first: 36169045118be4392a723402fbfdfabe6546f1562092cdafc91ea87e78e85836
  /usr/local/bin/concorde/fmatch: 23282da451aad48874f9caa196616b103cb09c5a0d8e7be53747d07fad6e55c1
  /usr/local/bin/concorde/heldkarp: 433ced44877822279579626e4a5f443d7d4ba43e435fc547d436624feacd764a
  /usr/local/bin/concorde/kdtree: 86f9a22c02787d9f3ae80d05fd2d714e0cc76300350a7cf0dc0229d56351c599
  /usr/local/bin/concorde/killgrun: 5aa2f4de9c47a4f38b79c425720b9c280d7dce5f99ae5304eb8dbe70c24fd9fb
  /usr/local/bin/concorde/lin_all: a324ddc3b68d8f64db1a4faa93b7e4458fd348ee22757739a057763b0c06accf
  /usr/local/bin/concorde/linkern: e819a52921a258db25604df8eef78b2f554e22d6a9eb4e94e8d9f5b0e2aa9eb8
  /usr/local/bin/concorde/localcut: 32b8683ddb00ae64af619feaaf899f58b9dbc8a1fb951c8226fe19ff70a10a3a
  /usr/local/bin/concorde/mincut: 5bf40ff397f3da6a2a6342e378d9546df824b5e67bdbeb41ef0d98337ec97a77
  /usr/local/bin/concorde/peeler: cedf0ed49b162c56dfe130e5cbb8df77c8282822ab4339494eb5d0d666316a6e
  /usr/local/bin/concorde/peeler2: 4a87bf5f2403d60c83fdb3fdc77f8c4da4a8192a17ea632c6509fa50d84bb04e
  /usr/local/bin/concorde/poolcat: 7f09c005bd0539b309265b060be3e71b38a40203cb96470754311e1293e57567
  /usr/local/bin/concorde/pqtest: acd4cb3e9f35c1484cd6d2957f3b6d5c61617fdee16e7ec54e6a076925cff5de
  /usr/local/bin/concorde/prob2tsp: 316693bcaa57d966aa100004be7c2e7f72ca1d64d0f402fbf5f2362ac0219319
  /usr/local/bin/concorde/probserv: 769136e2b90dbbeb77dbefe5a7be63273578d3bb3cc4524be8a18a8afad37450
  /usr/local/bin/concorde/randtsp.awk: 82a9e95deb639ed417cc20de21a51fce276d645d8f85409f1732e24ee0c0d5bc
  /usr/local/bin/concorde/showres: 8031b222058d2019c2378109e4bec9addb648eafa60b4a7b37eb3d18b32f3288
  /usr/local/bin/concorde/test_tsp: acd50739e30c431c2483d915009d3d953a9824862fdb2128b5a31f5dd1fed0fa
  /usr/local/bin/concorde/tinytsp: ff8f78038126ba6748f4ffe83b73f54755fdb4113996e7ba58a67d72f99ad0f2
  /usr/local/bin/concorde/tourchk: f8cd78e816613cf4a8163dc119d25978199a784f3d593aac133048e9e292c666
  /usr/local/bin/concorde/tourlen: efba54ef963922cd5b40aea51ab0f30ac193029ad8ec7bdfb5e00eb6ba572b7d
  /usr/local/bin/concorde/verify: 0c3a7a0d4b50cdc672d21ced748291705a00d45efffe988059b4358f1b41a059
  /usr/local/include/concorde/bigguy.h: 5812f1be451464420c42ff88ab2cd825a019a7b99159a2e004f9b87c03208a3b
  /usr/local/include/concorde/combs.h: 75aebe67ed9866fe04379a607e27f31b708bca43a5b53d2ed47317bf726ca722
  /usr/local/include/concorde/concorde.h: b6350418d04d068d8ce4cfbad3355ca3cea247d30771e48a2b7881ef603df44d
  /usr/local/include/concorde/config.h: 3f2f346bcba10b189a29af291259f1cf88844f08ff68b899a536da21894ca84d
  /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: 8e3d3278034418083d8a8196764cb5e534e8bc272846e435587c14e330489d73
directories:
  /usr/local/include/concorde/: n
  /usr/local/bin/concorde/: n
scripts: {}
