---
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: 8616443
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: 540f575f05574c29c1e95356fe0248f7c1afd261f8de0321347656a9dce2056e
  /usr/local/bin/concorde/bosstell: 2b965ced55b411754569e2f67b926c51ac53d8e25409534bb1177620a09dcbd5
  /usr/local/bin/concorde/checker: 15346b008ac83212cd95bbd00afc515680883983cd8e015b0d7bbda4995a457e
  /usr/local/bin/concorde/combtest: e9c17597276f07ff028ac3ab2bece1e55b9329b9ae8d6ca15ff7ce05b3026061
  /usr/local/bin/concorde/concorde: 5d80b6a84c32b9941ec5ce472fe55c5fc8e44e42fdc708c5113435767db87d1f
  /usr/local/bin/concorde/cutserv: 835f09b963257b68c47b75d6e7e34138802ed16691ff134e7b2f3f02020a956c
  /usr/local/bin/concorde/edg2len: dc05a969256bdecafb2007c625b146cc366653e847b50af08ef2941408cf5846
  /usr/local/bin/concorde/edgegen: 278f3a26b4796d70618177454976ec17464e192fa19d9581a44c823c4db3e3ba
  /usr/local/bin/concorde/edgunion: 360360c6581e86aeb61827b59750647b5b78a4dd33a013f665a45c7670c05cd1
  /usr/local/bin/concorde/fconvert: 2e7547c0e7823dcb9a580eb0355402c61685876fbe40b718c409cdbebc8cfd88
  /usr/local/bin/concorde/first: be5ac7f5e57c3ba89457117dd483c448ff9a9871ad1c8378d39e51862df78c4a
  /usr/local/bin/concorde/fmatch: 6b9c264705bcbadf97cd25cc76fe7617dfab81b52e3e800cb1cbc874a5adbf9e
  /usr/local/bin/concorde/heldkarp: 1fa71d1707f341f14e90e578a21262b28a1f7abdfe9e0bc7512e3cd89ee80d3d
  /usr/local/bin/concorde/kdtree: c21dddde093c98f1b202e0ba019ac0063e1c94d705a3c5f7922bec082dbce45b
  /usr/local/bin/concorde/killgrun: f769e1331f8928c2eff1b315c18825201a73c4871e4f774a80f93a7e1ea43fb4
  /usr/local/bin/concorde/lin_all: f16731175c99173046ebe8d311230ff3df0a50a0b5dd800fe2c5099548334b6a
  /usr/local/bin/concorde/linkern: 2f03c9054e5405aeeb9a5d34081435ee68459414399efd150484e57d1a3ab159
  /usr/local/bin/concorde/localcut: 7292c6b6ed99239c0bbf8c4b0ed8c80fed56ac28f0eaabf461f3d5f54a9afc80
  /usr/local/bin/concorde/mincut: e3681c7eea9a05e19a278d822f986457cd98f123a3bdf1e8a5b00191748d8175
  /usr/local/bin/concorde/peeler: 80a683d5dae4e8a2913b509b86905c2464163e73b629055af724c251eebeca09
  /usr/local/bin/concorde/peeler2: d07278deb612f5ec7bac716ca73723a7c42f173d60d1e1a9db68b111b6f1e84e
  /usr/local/bin/concorde/poolcat: ef35b25a2797bcabf0d12709d4613710d6bc567c680eee24f42e2f0e68cde0bf
  /usr/local/bin/concorde/pqtest: be7e09eaa1ed7bb352e8dde60e06bd5a18eb21064bb72ca00ab5ea648b8fba34
  /usr/local/bin/concorde/prob2tsp: 4d65f414a250719874a5c23512f1ad5f3a2944a50439eba74f709a94398dc5ff
  /usr/local/bin/concorde/probserv: 71ca0024e6b9b89077e83f96c990a073e9ed875eb5a8b4efc8c333d92ab02b38
  /usr/local/bin/concorde/randtsp.awk: 82a9e95deb639ed417cc20de21a51fce276d645d8f85409f1732e24ee0c0d5bc
  /usr/local/bin/concorde/showres: 979f6b0b9298fbc03dad31ae7a3ba9c61ef44a1bfd261a71590280b7532c94cd
  /usr/local/bin/concorde/test_tsp: d79c3aafb99a45fb5a86e3fdc76ab230d37ce8d60610b357d82ead1b79f50a37
  /usr/local/bin/concorde/tinytsp: 26229ad8f60e2fbfc2e9e8d57ff409f36c1e94802b411b0dad0f1c177ae1661a
  /usr/local/bin/concorde/tourchk: ff8d9f1057bec6b2abc24e93c3d445934a214e0cbf1283a41ac350c39d567455
  /usr/local/bin/concorde/tourlen: b37654dad8918081f47d905e117fbd2c699943af5256fa6c77b7ed689df72808
  /usr/local/bin/concorde/verify: faa16f4003dd1470fa9e626a8ae7855d0daf5e74f329088716f9c9d694414f40
  /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: 5d356b6735e6bc2d62c27cc39d2045edbd345578d76635f123bf91a6af49168a
directories:
  /usr/local/include/concorde/: n
  /usr/local/bin/concorde/: n
scripts: {}
