On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems
- 1 November 1983
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 8 (4) , 590-612
- https://doi.org/10.1287/moor.8.4.590
Abstract
Several lifting procedures for facets of the uncapacitated plant location problem are discussed. Also, necessary and sufficient conditions for nontrivial facets with 0-1 integer coefficients are derived. In addition, all of the facets for the case of three or more plants and three destinations are identified.Keywords
This publication has 0 references indexed in Scilit: