On the Asymmetric Connected Facility Location Polytope

Markus Leitner, Ivana Ljubic, Juan-José Salazar-González, Markus Sinnl

Veröffentlichungen: Beitrag in BuchBeitrag in KonferenzbandPeer Reviewed

Abstract

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.

OriginalspracheEnglisch
TitelCombinatorial Optimization
UntertitelThird International Symposium, ISCO 2014, Lisbon, Portugal, March 5-7, 2014, Revised Selected Papers
Herausgeber (Verlag)Springer International Publishing AG
Seiten371-383
Seitenumfang13
Band8596
ISBN (elektronisch)978-3-319-09174-7
ISBN (Print)978-3-319-09173-0
DOIs
PublikationsstatusVeröffentlicht - 22 Juli 2014
VeranstaltungISCO 2014 - Third International Symposium - Lissabon, Portugal
Dauer: 5 März 20147 März 2014

Publikationsreihe

ReiheLecture Notes in Computer Science

Konferenz

KonferenzISCO 2014 - Third International Symposium
Land/GebietPortugal
OrtLissabon
Zeitraum5/03/147/03/14

ÖFOS 2012

  • 101015 Operations Research

Schlagwörter

  • MR
  • ISOR

Zitationsweisen