Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
We study a prize collecting version of the uncapacitated facility location problem and of the p-median problem. We say that the uncapacitated facility location polytope has the intersection property, if adding the extra equation that fixes the number of opened facilities does not create any fractional extreme point. We show that this property holds if and only if the graph has no fork. A fork is a particular subgraph. We give a complete description of the polytope for this class of graphs. © 2010 Elsevier B.V.
Michael Ray, Yves C. Martin
Proceedings of SPIE - The International Society for Optical Engineering
F.M. Schellenberg, M. Levenson, et al.
BACUS Symposium on Photomask Technology and Management 1991
A. Gupta, R. Gross, et al.
SPIE Advances in Semiconductors and Superconductors 1990
Karthik Visweswariah, Sanjeev Kulkarni, et al.
IEEE International Symposium on Information Theory - Proceedings