| Article ID: | iaor20041484 |
| Country: | United States |
| Volume: | 20 |
| Issue: | 3 |
| Start Page Number: | 562 |
| End Page Number: | 582 |
| Publication Date: | Aug 1995 |
| Journal: | Mathematics of Operations Research |
| Authors: | Aardal K., Wolsey Laurence A., Pochet Y. |
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.