max planck institut
mpii logo Minerva of the Max Planck Society


Home Data Format Packages Software


C++ Code for Algorithms:

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

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