Lagrangian Decompositions for the Two-Level FTTx Network Design Problem

dc.contributor.authorBley, Andreas
dc.contributor.authorLjubić, Ivana
dc.contributor.authorMaurer, Olaf
dc.date.accessioned2021-12-17T10:11:18Z
dc.date.available2021-12-17T10:11:18Z
dc.date.issued2013-07-25
dc.description.abstractWe consider the design of a passive optical telecommunication access network, where clients have to be connected to an intermediate level of distribution points (DPs) and further on to some central offices (COs) in a tree-like fashion. Each client demands a given number of fiber connections to its CO. Passive optical splitters installed at the DPs allow k connections to share a single common fiber between the DP and the CO. We consider fixed charge costs for the use of an edge of the underlying street network, of a DP, and of a CO and variable costs for installing fibers along the street edges and for installing splitters at the DPs. We present two Lagrangian decomposition approaches that decompose the problem based on the network structure and on the cost structure, respectively. The subproblems are solved using MIP techniques. We report computational results for realistic instances and compare the efficiency of the Lagrangian approaches to the solutions of an integrated MIP model.en
dc.identifier.issn2197-8085
dc.identifier.urihttps://depositonce.tu-berlin.de/handle/11303/15777
dc.identifier.urihttp://dx.doi.org/10.14279/depositonce-14550
dc.language.isoenen
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subject.ddc510 Mathematiken
dc.subject.othernetwork designen
dc.subject.otherinteger programmingen
dc.subject.otherLagrangian decompositionen
dc.titleLagrangian Decompositions for the Two-Level FTTx Network Design Problemen
dc.typeResearch Paperen
dc.type.versionsubmittedVersionen
tub.accessrights.dnbfreeen
tub.affiliationFak. 2 Mathematik und Naturwissenschaften::Inst. Mathematikde
tub.affiliation.facultyFak. 2 Mathematik und Naturwissenschaftende
tub.affiliation.instituteInst. Mathematikde
tub.publisher.universityorinstitutionTechnische Universität Berlinen
tub.series.issuenumber2013, 19en
tub.series.namePreprint-Reihe des Instituts für Mathematik, Technische Universität Berlinen
tub.subject.msc200090C90 Applications of mathematical programmingen
tub.subject.msc200090B18 Communication networksen

Files

Original bundle
Now showing 1 - 1 of 1
Loading…
Thumbnail Image
Name:
Report-019-2013.pdf
Size:
668.13 KB
Format:
Adobe Portable Document Format

Collections