Capacitated facility location: Valid inequalities and facets

Karen Aardal, Yves Pochet, Laurence A. Wolsey

Research output: Contribution to journalArticleScientificpeer-review

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 languageEnglish
Pages (from-to)562-582
Number of pages21
JournalMathematics of Operations Research
Volume20
Issue number3
Publication statusPublished - 1995
Externally publishedYes

Fingerprint Dive into the research topics of 'Capacitated facility location: Valid inequalities and facets'. Together they form a unique fingerprint.

  • Cite this