This is an archived website. The group moved to RWTH Aachen University.

UflLib


Uniform Benchmarks

Similar instances: Bilde-Krarup, Koerkel-Ghosh

These benchmarks were generated by Kochetov and Ivanenko [1]. Opening costs for each of the n facilities is set to 3000. Connection costs for the m = n customers is drawn uniformly at random from the interval [0, 10000]. For the present instances n was chosen to be 100.

More details are available at Sobolev Institute of Mathematics, where the instances are available for download in a different data format. The UflLib package contains the same instances in the simple data format.


References

[1] Yu. Kochetov and D. Ivanenko.
Computationally Difficult Instances for the Uncapacitated Facility Location Problem.
In: T. Iberaki, K. Nonobe, Y. Musunori (eds.), Metaheuristics: Progress as Real Problem Solvers, Chapter 16, pp. 351-367, 2005.