Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
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.
Hang-Yip Liu, Steffen Schulze, et al.
Proceedings of SPIE - The International Society for Optical Engineering
S.F. Fan, W.B. Yun, et al.
Proceedings of SPIE 1989
Amir Ali Ahmadi, Raphaël M. Jungers, et al.
SICON
Timothy J. Wiltshire, Joseph P. Kirk, et al.
SPIE Advanced Lithography 1998