Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
Paper
On a connection between facility location and perfect graphs
Abstract
We characterize the graphs for which a linear relaxation of a facility location problem defines a polytope with all integral extreme points. We use a transformation to a stable set problem in perfect graphs. Based on this transformation, these graphs can be recognized in polynomial time.
Related
M. Tismenetsky
International Journal of Computer Mathematics
L Auslander, E Feig, et al.
Advances in Applied Mathematics
I.K. Pour, D.J. Krajnovich, et al.
SPIE Optical Materials for High Average Power Lasers 1992