Capacitated Facility Location: Valid Inequalities and Facets
Published Online:1 Aug 1995https://doi.org/10.1287/moor.20.3.562
Abstract
We examine the polyhedral structure of the convex hull of feasible solutions of the capacitated facility location problem. In particular we derive necessary and sufficient conditions for a family of “effective capacity” inequalities to be facet-defining, and further results on a more general family called “submodular” inequalities.
