UflLib

Home Data Format Packages Software

Software

C++ Code for Algorithms:

CPLEX algorithm
CPLEX implementation to solve the underlying LP - needs CPLEX 6.5 or above

JMS, MYZ
Approximation algorithm by Jain et al (JMS)
Approximation algorithm by Mahdian et al (MYZ)

Local Search, Tabu Search
Local Search algorithm by Arya et al
Tabu Search algorithm by Michel and Van Hentenryck

Volume algorithm
Volume algorithm - adjusted version - originally by Barahona et al
Taken from the COIN-OR website at IBM
See this page for further information about the algorithm and the implementation.

For a description of the algorithms, please see the references in the header-files. A broad description of the algorithms and a comparison of running times of this code can be downloaded here: Research Report MPI-I-2002-1-005