On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets
- 1 November 1983
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Mathematics of Operations Research
- Vol. 8 (4) , 579-589
- https://doi.org/10.1287/moor.8.4.579
Abstract
The uncapacitated plant location problem is considered as a node-packing problem. For this problem, several valid inequalities and facets are discussed. Necessary and sufficient conditions for trivial facets along with necessary conditions for nontrivial facets are derived. In addition, all of the facets for the case of three plants and three or more destinations are identified.Keywords
This publication has 0 references indexed in Scilit: