Decoration
max planck institut
informatik
mpii logo Minerva of the Max Planck Society
 

UflLib

Home Data Format Packages Software


This page contains a collection of benchmark instances for the Uncapacitated Facility Location Problem (UFLP), also known as Simple Plant Location Problem (SPLP) or the (Uncapacitated) Warehouse Location Problem.

In the UFLP, there are a number of m cities/customers and n potential facility locations. With each location we associate a nonnegative opening cost f_i. Between each facility i and each city j there is a nonnegative connection or service cost c_ij. The task is to connect each city to exactly one opened facility the way that the sum of all costs is minimized.

This problem from Operational Research has been studied intensively, and here a collection of standard benchmark problems can be accessed. Furthermore sources and binaries of benchmark generators for different operating systems and code for several solution algorithms are available.
If you find any errors or like to comment on this page, or if you have additional benchmarks or code material, please write an e-mail to Martin Hoefer.