UflLib


Cap Instances

The cap benchmarks are a collection of instances that are available in the ORLIB. These are probably the most widely used benchmarks when testing algorithm performance for the UFLP. A description of the problems and the data structure can be found on the ORLIB page for uncapacitated warehouse location.

In our package the cap-files for capacitated facility location (cap4*, 5*, 6*, 8*, 9*, 11*, 12*) are included as well. The optimal solutions refer to the corresponding uncapacitated problem, whereas the solutions posted in the ORLIB are for the capacitated versions.