Capacitated facility location
Valid inequalities and facets
Journal Article
(1995)
Author(s)
K.I. 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
Issue number
3
Volume number
20
Pages (from-to)
562-582
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.