Article ID Journal Published Year Pages File Type
1142198 Operations Research Letters 2014 7 Pages PDF
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.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
On a connection between facility location and perfect graphs
Authors
, ,