Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
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.
Ronen Feldman, Martin Charles Golumbic
Ann. Math. Artif. Intell.
Charles Micchelli
Journal of Approximation Theory
Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
George Markowsky
J. Math. Anal. Appl.