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.
| Original language | English |
|---|---|
| Pages (from-to) | 562-582 |
| Number of pages | 21 |
| Journal | Mathematics of Operations Research |
| Volume | 20 |
| Issue number | 3 |
| Publication status | Published - 1995 |
| Externally published | Yes |