Capacitated facility location

Valid inequalities and facets

Journal article (1995)

Authors

K.I. Aardal Universiteit Utrecht
Yves Pochet Université Catholique de Louvain
Laurence A. Wolsey Université Catholique de Louvain
Affiliation
External organisation
More Info
expand_more

Published Date

1995

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Affiliation

External organisation

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.