On the Asymmetric Connected Facility Location

Abstract. This paper is concerned with the connected facility location problem, which has been intensively studied in the literature. The un-derlying 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.