max planck institut
informatik
informatik
Similar instances: Koerkel-Ghosh, Uniform
The Bilde-Krarup benchmarks are quite old small scale instances. They were proposed in 1977 in [1].
The structure of the problems is based on the observation
that smaller or greater opening costs make it economical to open more or less facilities. For most
problems the opening costs are fixed to one value for all
facilities, while the connection costs are drawn uniformly at random from some interval.
There are twenty-two classes of problems. The parameters for the classes are provided in the table below.
| Problem class | Size | Opening costs | Connection costs |
| B | 30/80 | Discrete Uniform (1000, 10000) | Discrete Uniform (0, 1000) |
| C | 50/100 | Discrete Uniform (1000, 2000) | Discrete Uniform (0, 1000) |
| Dq* | 30/80 | Identical, q*1000 | Discrete Uniform (0, 1000) |
| Eq* | 50/100 | Identical, q*1000 | Discrete Uniform (0, 1000) |
| (*) q = 1,...,10 |
The exact instances are not known. Therefore we generated 10 problems of each class, 220 problems in total. A package with benchmarks and code for an instance generator can be downloaded here.
| [1] |
O. Bilde and J. Krarup Sharp lower bounds and efficient algorithms for the simple plant location problem Annals of Discrete Mathematics, 1:79-97, 1977. |