BSD Portsmath/concorde 20031219 FreeBSD
Combinatorial Optimization package
- System
- FreeBSD
- Repository
- FreeBSD ports
- Maintainer
- [email protected]
- Categories
- math, parallel
- Package size
- 1085.5 KiB, 8586.9 KiB installed
Description
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 [email protected] 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.
In the other systems
| System | Port | Version |
|---|---|---|
| FreeBSD | math/concorde | 20031219 |
| DragonFly | math/concorde | 20031219 |
Install
Binary package:
pkg install concordeFrom the ports tree:
cd /usr/ports/math/concorde/ && make install cleanTo depend on this port in another port's Makefile:
RUN_DEPENDS= concorde>0:math/concordePackages
The version each package repository carries. “-” means the repository builds no package of it, “n/a” that there is no such repository.
| Repository | aarch64 | amd64 | armv6 | armv7 | i386 |
|---|---|---|---|---|---|
| FreeBSD:14:latest | 20031219 | 20031219 | 20031219 | 20031219 | 20031219 |
| FreeBSD:14:quarterly | 20031219 | 20031219 | n/a | 20031219 | 20031219 |
| FreeBSD:15:latest | 20031219 | 20031219 | n/a | 20031219 | 20031219 |
| FreeBSD:15:quarterly | 20031219 | 20031219 | n/a | n/a | n/a |
| FreeBSD:16:latest | 20031219 | 20031219 | n/a | n/a | n/a |
| FreeBSD:16:quarterly | n/a | n/a | n/a | n/a | n/a |
Dependencies
The Makefile names none itself; they come from USES and USE_*.
The full lists below include those, and their dependencies in turn.
No port depends on this one.
Configuration
No options to configure.
- USES
- tar:tgz
- Service scripts
- none
Message after installing
===> NOTICE: The concorde port currently does not have a maintainer. As a result, it is more likely to have unresolved issues, not be up-to-date, or even be removed in the future. To volunteer to maintain this port, please create an issue at: https://bugs.freebsd.org/bugzilla More information about port maintainership is available at: https://docs.freebsd.org/en/articles/contributing/#ports-contributing
Files
pkg-plist 58
- bin/concorde/bg_test
- bin/concorde/bosstell
- bin/concorde/checker
- bin/concorde/combtest
- bin/concorde/concorde
- bin/concorde/cutserv
- bin/concorde/edg2len
- bin/concorde/edgegen
- bin/concorde/edgunion
- bin/concorde/fconvert
- bin/concorde/first
- bin/concorde/fmatch
- bin/concorde/heldkarp
- bin/concorde/kdtree
- bin/concorde/killgrun
- bin/concorde/lin_all
- bin/concorde/linkern
- bin/concorde/localcut
- bin/concorde/mincut
- bin/concorde/peeler
- bin/concorde/peeler2
- bin/concorde/poolcat
- bin/concorde/pqtest
- bin/concorde/prob2tsp
- bin/concorde/probserv
- bin/concorde/randtsp.awk
- bin/concorde/showres
- bin/concorde/test_tsp
- bin/concorde/tinytsp
- bin/concorde/tourchk
- bin/concorde/tourlen
- bin/concorde/verify
- lib/libconcorde.a
- include/concorde/bigguy.h
- include/concorde/combs.h
- include/concorde/concorde.h
- include/concorde/config.h
- include/concorde/consec1.h
- include/concorde/cut.h
- include/concorde/cuttree.h
- include/concorde/delaunay.h
- include/concorde/edgegen.h
- include/concorde/fmatch.h
- include/concorde/heldkarp.h
- include/concorde/kdtree.h
- include/concorde/linkern.h
- include/concorde/localcut.h
- include/concorde/lp.h
- include/concorde/machdefs.h
- include/concorde/macrorus.h
- include/concorde/mlinkern.h
- include/concorde/necklace.h
- include/concorde/pq.h
- include/concorde/pqsets.h
- include/concorde/tinytsp.h
- include/concorde/tsp.h
- include/concorde/util.h
- include/concorde/verify.h
distinfo 1
| File | Size | SHA256 |
|---|---|---|
| co031219.tgz | 698592 | c3650a59c8d57e0a00e81c1288b994a99c5aa03e5d96a314834c2d8f9505c724 |
Master sites 1
- http://www.tsp.gatech.edu/concorde/downloads/codes/src/
Commit history 0
No commits in the history this site was built from.