Ecosyste.ms: Packages

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

hackage.haskell.org : 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.

Registry - JSON
purl: pkg:hackage/concorde
Keywords: algorithms, bsd3, library
License: BSD-3-Clause
Latest release: over 12 years ago
First release: over 12 years ago
Downloads: 1,435 total
Last synced: 28 days ago

    Loading...
    Readme
    Loading...