CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS

Authors
AARDAL K POCHET Y WOLSEY LA
Citation
K. Aardal et al., CAPACITATED FACILITY LOCATION - VALID INEQUALITIES AND FACETS, Mathematics of operations research, 20(3), 1995, pp. 562-582
Citations number
17
Categorie Soggetti
Operatione Research & Management Science",Mathematics,"Operatione Research & Management Science",Mathematics
Journal title
Mathematics of operations research → ACNP
ISSN journal
0364765X
Volume
20
Issue
3
Year of publication
1995
Pages
562 - 582
Database
ISI
SICI code
0364-765X(1995)20:3<562:CFL-VI>2.0.ZU;2-D
Abstract
We examine the polyhedral structure of the convex hull of feasible sol utions 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.