On the two-architecture connected facility location problem

Markus Leitner*, Ivana Ljubić, Markus Sinnl, Axel Werner

*Corresponding author for this work

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We introduce a new variant of the connected facility location problem that allows for modeling mixed deployment strategies (FTTC/FTTB/FTTH) in the design of local access telecommunication networks. Several mixed integer programming models and valid inequalities are presented. Computational studies on realistic instances from three towns in Germany are provided.

Original languageEnglish
Pages (from-to)359-366
Number of pages8
JournalElectronic Notes in Discrete Mathematics
Volume41
DOIs
Publication statusPublished - 9 Jul 2013
Externally publishedYes

Keywords

  • Branch-and-cut
  • Connected facility location
  • FTTx deployment

Fingerprint Dive into the research topics of 'On the two-architecture connected facility location problem'. Together they form a unique fingerprint.

Cite this