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


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
Publication statusPublished - 9 Jul 2013
Externally publishedYes


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


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

Cite this