max planck institut
informatik
informatik
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. The files can be downloaded
there or on our download page here.
Note: In our package the cap-files for capacitated facility location (cap4*, 5*, 6*, 8*, 9*, 11*, 12*) are included, too. The optimal solutions refer to the corresponding uncapacitated problem, whereas the solutions posted in the ORLIB are for the capacitated versions.