Capacitated Facility Location

Capacitated Facility Location

Capacitated facility location problems deal with locating an undetermined number of facilities in order to serve customers, at minumum cost. The potential facility locations and the customer zones are considered fixed points in a network. 

The data is provided in text files obtained from the OR-Library by J.E. Beasley (from the set Capacitated warehouse location). External functions, that read integer and double numbers from a text file, are used to read the data.


Benders Decomposition, GMP, Reading numbers from text file, Warehouse location.

Problem Type

MIP (medium: instances capacapb and capc; small: rest)


Wentges, P., Accelerating Benders' decomposition for the capacitated facility location problem, Mathematical Methods of Operations Research 44 (2), 1996, pp. 267-290. 



A zip file with this example can be downloaded here.