On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems
Published Online:1 Nov 1983https://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.
