On the asymmetric connected facility location polytope

Markus Leitner, Ivana Ljubić, Juan José Salazar-González, Markus Sinnl*

*Corresponding author for this work

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review


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.

Original languageEnglish
Title of host publicationCombinatorial Optimization - Third International Symposium, ISCO 2014, Revised Selected Papers
PublisherSpringer - Verlag
Number of pages13
ISBN (Print)9783319091730
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event3rd International Symposium on Combinatorial Optimization, ISCO 2014 - Lisbon, Portugal
Duration: 5 Mar 20147 Mar 2014

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume8596 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference3rd International Symposium on Combinatorial Optimization, ISCO 2014


Dive into the research topics of 'On the asymmetric connected facility location polytope'. Together they form a unique fingerprint.

Cite this