论文信息 - On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems

On the Uncapacitated Plant Location Problem. II: Facets and Lifting Theorems

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.

[1] Gérard Cornuéjols,et al. Some facets of the simple plant location polytope , 1982, Math. Program..

[2] Manfred W. Padberg,et al. On the facial structure of set packing polyhedra , 1973, Math. Program..

[3] V. Chvátal. On certain polytopes associated with graphs , 1975 .

[4] Manfred Padberg,et al. On the Uncapacitated Plant Location Problem. I: Valid Inequalities and Facets , 1983, Math. Oper. Res..

[5] M. Guignard. Fractional vertices, cuts and facets of the simple plant location problem , 1980 .

[6] M. Padberg. On the Complexity of Set Packing Polyhedra , 1977 .