Capacitated facility location
Valid inequalities and facets
Journal Article
(1995)
Author(s)
Karen Aardal (Universiteit Utrecht)
Yves Pochet (Université Catholique de Louvain)
Laurence A. Wolsey (Université Catholique de Louvain)
Affiliation
External organisation
To reference this document use
https://resolver.tudelft.nl/uuid:c1ef042e-9107-4526-af9c-926d15cb47ba
More Info
expand_more
expand_more
Publication Year
1995
Language
English
Affiliation
External organisation
Journal title
Mathematics of Operations Research
Issue number
3
Volume number
20
Pages (from-to)
562-582
Downloads counter
126
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.
No files available
Metadata only record. There are no files for this record.