On the two-architecture connected facility location problem

Markus Leitner; Ivana Ljubić; Markus Sinnl; Axel Werner

doi:10.1016/j.endm.2013.05.113

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 Journal › Article › Academic › peer-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 language	English
Pages (from-to)	359-366
Number of pages	8
Journal	Electronic Notes in Discrete Mathematics
Volume	41
DOIs	https://doi.org/10.1016/j.endm.2013.05.113
Publication status	Published - 9 Jul 2013
Externally published	Yes

Funding

1Supported by the Austrian Science Fund (FWF) under grant I892-N23. Email: [email protected] 2 Supported by the APART Fellowship of the Austrian Academy of Sciences. Email: [email protected] 3 Email: [email protected] 4 Supported by the German Research Foundation (DFG). Email: [email protected]

Keywords

Branch-and-cut
Connected facility location
FTTx deployment

Access to Document

10.1016/j.endm.2013.05.113

Persistent URL (handle)

Persistent link

Cite this

@article{7fb322acf2c1428ca973e07627e685f7,

title = "On the two-architecture connected facility location problem",

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.",

keywords = "Branch-and-cut, Connected facility location, FTTx deployment",

author = "Markus Leitner and Ivana Ljubi{\'c} and Markus Sinnl and Axel Werner",

year = "2013",

month = jul,

day = "9",

doi = "10.1016/j.endm.2013.05.113",

language = "English",

volume = "41",

pages = "359--366",

journal = "Electronic Notes in Discrete Mathematics",

publisher = "Elsevier",

}

TY - JOUR

T1 - On the two-architecture connected facility location problem

AU - Leitner, Markus

AU - Ljubić, Ivana

AU - Sinnl, Markus

AU - Werner, Axel

PY - 2013/7/9

Y1 - 2013/7/9

N2 - 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.

AB - 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.

KW - Branch-and-cut

KW - Connected facility location

KW - FTTx deployment

UR - https://www.scopus.com/pages/publications/84879716592

UR - https://www.scopus.com/pages/publications/84879716592#tab=citedBy

U2 - 10.1016/j.endm.2013.05.113

DO - 10.1016/j.endm.2013.05.113

M3 - Article

AN - SCOPUS:84879716592

VL - 41

SP - 359

EP - 366

JO - Electronic Notes in Discrete Mathematics

JF - Electronic Notes in Discrete Mathematics

ER -

On the two-architecture connected facility location problem

Abstract

Funding

Keywords

Access to Document

Persistent URL (handle)

Other files and links

Fingerprint

Cite this