Ehud Altman, Kenneth R. Brown, et al.
PRX Quantum
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
Frank R. Libsch, Takatoshi Tsujimura
Active Matrix Liquid Crystal Displays Technology and Applications 1997
Shashanka Ubaru, Lior Horesh, et al.
Journal of Biomedical Informatics
Conference paper
Optimization of real phase-mask performance
F.M. Schellenberg, M. Levenson, et al.
BACUS Symposium on Photomask Technology and Management 1991