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

UflLib


M* Instances

Rules for generating the M* benchmarks were proposed in 2001. These benchmarks are designed to be similar to real-life problems and have a large number of near-optimal solutions. There are 6 classes of problems, and for each problem m = n.

Class Size (m = n)
MO 100
MP 200
MQ 300
MR 500
MS 1000
MT 2000


Our package was originally generated by Laurent Michel. There are 5 instances of each class O, P, Q and R, and there is one instance for T and S, respectively.


References

[1] J. Kratica, D. Tosic, V. Filipovic, I. Ljubic.
Solving the simple plant location problem by genetic algorithm.
RAIRO Operations Research 35:127-142. 2001.