math/concorde 20031219 DragonFly
Combinatorial Optimization package
- System
- DragonFly
- Repository
- DPorts
- Maintainer
- [email protected] (as in FreeBSD)
- Categories
- math, parallel
- Package size
- 979.8 KiB, 8812.5 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 |
|---|---|---|
| DragonFly | math/concorde | 20031219 |
| FreeBSD | math/concorde | 20031219 |
Install
Binary package:
pkg install concorde
From DPorts:
cd /usr/dports/math/concorde && make install clean
Dependencies
No port depends on this one.
Configuration
No options to configure.
- Service scripts
- none