On the Asymmetric Connected Facility Location Polytope
This paper is concerned with the connected facility location problem, which has been intensively studied in the literature. The underlying polytopes, however, have not been investigated. This work is devoted to the polytope associated with the asymmetric version of the problem. We first lift known facets of the related Steiner arborescence and of the facility location polytope. Then we describe other new families of facet-inducing inequalities. Finally, computational results are reported.
KeywordsFacility Location Valid Inequality Open Facility Steiner Node Core Graph
M. Leitner is supported by the Austrian Science Fund (FWF) under grant I892-N23.
- 3.Leitner, M., Ljubić, I., Salazar-González, J.J., Sinnl, M.: The connected facility location polytope: valid inequalities, facets and a computational study. Submitted (2014)Google Scholar