An open API service providing package, version and dependency metadata of many open source software ecosystems and registries.

concorde

This package provides a simple interface to Concorde, a solver for the Traveling Salesperson Problem (TSP). Concorde is available from http://www.tsp.gatech.edu/concorde/index.html. This library uses the Lin–Kernighan heuristic via Concorde's linkern program. It quickly produces good tours, which may not be optimal. You can directly control the tradeoff between run time and solution quality. An example program is included. Currently, only problems in two-dimensional Euclidean space are supported. More features of Concorde can be added on request. Feature requests and patches are always welcome.

Ecosystem
hackage.haskell.org
Latest Release
0.1
over 14 years ago
Versions
1
Downloads
1,535 total
Links
Registry hackage.haskell.org
JSON API View JSON
CodeMeta codemeta.json
Package Details
PURL pkg:hackage/concorde
spec
License BSD-3-Clause
First Release over 14 years ago
Last Synced 13 days ago