UflLib

News Data Format Packages Software Links

Software

This page contains code and programs for the UFLP.

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

C++ Code for Programs:

Test-runner
A very basic program for test runs on instances -
includes JMS, MYZ, Local and Tabu Search, Volume and CPLEX algorithms.
CPLEX algorithm needs CPLEX 6.5 or higher

IP-solver
A simple program that runs the CPLEX algorithm and stores an optimal solution -
includes CPLEX algorithm - needs CPLEX 6.5 or higher

LEDA-Tool for UFLP
A graphical tool for constructing, visualizing, adjusting and solving UFLPs -
includes JMS, MYZ, Local- and Tabu Search, Volume and CPLEX algorithms
Needs LEDA 4.4 (and CPLEX 6.5 or higher)
DANGER: Very alpha !! Yet it works most of the time ;-)