Essec\Faculty\Model\Contribution {#2233 ▼
#_index: "academ_contributions"
#_id: "10500"
#_source: array:26 [
"id" => "10500"
"slug" => "lagrangian-decompositions-for-the-two-level-fttx-network-design-problem"
"yearMonth" => "2013-11"
"year" => "2013"
"title" => "Lagrangian decompositions for the two-level FTTx network design problem"
"description" => "BLEY, A., LJUBIC, I. et MAURER, O. (2013). Lagrangian decompositions for the two-level FTTx network design problem. <i>Computational Optimization and Applications</i>, 1(3), pp. 221-252. BLEY, A., LJUBIC, I. et MAURER, O. (2013). Lagrangian decompositions for the two-level FTTx network "
"authors" => array:3 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "BLEY Andrea"
]
2 => array:1 [
"name" => "MAURER Olaf"
]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:37"
"publicationUrl" => "https://doi.org/10.1007/s13675-013-0014-z"
"publicationInfo" => array:3 [
"pages" => "221-252"
"volume" => "1"
"number" => "3"
]
"type" => array:2 [
"fr" => "Articles"
"en" => "Journal articles"
]
"support_type" => array:2 [
"fr" => "Revue scientifique"
"en" => "Scientific journal"
]
"countries" => array:2 [
"fr" => null
"en" => null
]
"abstract" => array:2 [
"fr" => "We 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 mixed integer programming (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. We consider the design of a passive optical telecommunication access network, where clients have to "
"en" => "We 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 mixed integer programming (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. We consider the design of a passive optical telecommunication access network, where clients have to "
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-12-29T18:21:42.000Z"
"docTitle" => "Lagrangian decompositions for the two-level FTTx network design problem"
"docSurtitle" => "Articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, BLEY Andrea, MAURER Olaf"
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, BLEY Andrea, MAURER Olaf</span><br><span class="document-property-authors_fields">Systèmes d'Information, Data Analytics et Opérations</span> | <span class="document-property-year">2013</span> <span class="document-property-authors">LJUBIC Ivana, BLEY Andrea, MAURER Olaf</span><br><span class "
"keywordList" => ""
"docPreview" => "<b>Lagrangian decompositions for the two-level FTTx network design problem</b><br><span>2013-11 | Articles </span> <b>Lagrangian decompositions for the two-level FTTx network design problem</b><br><span>2013-11 | Ar "
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1007/s13675-013-0014-z" target="_blank">Lagrangian decompositions for the two-level FTTx network design problem</a> <a href="https://doi.org/10.1007/s13675-013-0014-z" target="_blank">Lagrangian decompositions for th "
]
+lang: "fr"
+"_type": "_doc"
+"_score": 8.608495
+"parent": null
}