Essec\Faculty\Model\Contribution {#2190`
#_index: "academ_contributions"
#_id: "10568"
#_source: array:26 [``
"id" => "10568"
"slug" => "the-recoverable-robust-two-level-network-design-problem"
"yearMonth" => "2014-09"
"year" => "2014"
"title" => "The Recoverable Robust Two-Level Network Design Problem"
"description" => "ÁLVAREZ-MIRANDA, E., LJUBIC, I. et RAGHAVAN, S. (2014). The Recoverable Robust Two-Level Network Design Problem. <i>INFORMS Journal on Computing</i>, 27(1), pp. 1-19."
"authors" => array:3 [``
0 => array:3 [``
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
`]
1 => array:1 [`
"name" => "ÁLVAREZ-MIRANDA Eduardo"
`]
2 => array:1 [`
"name" => "RAGHAVAN S."
`]
]
"ouvrage" => ""
"keywords" => []
"updatedAt" => "2021-07-13 14:31:38"
"publicationUrl" => "https://doi.org/10.1287/ijoc.2014.0606"
"publicationInfo" => array:3 [`
"pages" => "1-19"
"volume" => "27"
"number" => "1"
`]
"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 a network design application that is modeled as the two-level network design problem under uncertainty. In this problem, one of the two available technologies can be installed on each edge and all customers of the network need to be served by at least the lower level (secondary) technology. The decision maker is confronted with uncertainty regarding the set of primary customers, i.e., the set of nodes that need to be served by the higher level (primary) technology. A set of discrete scenarios associated with the possible realizations of primary customers is available. The network is built in two stages. In the first stage the network topology must be determined. One may decide to install the primary technology on some of the edges in the first stage, or one can wait to see which scenario will be realized, in which case, edges with the installed secondary technology may be upgraded, if necessary to primary technology, but at higher recovery cost. The overall goal then is to build a “recoverable robust” spanning tree in the first stage that serves all customers by at least the lower level technology, and that minimizes the first-stage installation cost plus the worst-case cost needed to upgrade the edges of the selected tree, so that the primary customers of each scenario can be served using the primary technology. We discuss the complexity of the problem, provide mixed-integer programming models, and develop a branch-and-cut algorithm to solve it. Our extensive computational experiments demonstrate the efficacy of our approach."
"en" => "We consider a network design application that is modeled as the two-level network design problem under uncertainty. In this problem, one of the two available technologies can be installed on each edge and all customers of the network need to be served by at least the lower level (secondary) technology. The decision maker is confronted with uncertainty regarding the set of primary customers, i.e., the set of nodes that need to be served by the higher level (primary) technology. A set of discrete scenarios associated with the possible realizations of primary customers is available. The network is built in two stages. In the first stage the network topology must be determined. One may decide to install the primary technology on some of the edges in the first stage, or one can wait to see which scenario will be realized, in which case, edges with the installed secondary technology may be upgraded, if necessary to primary technology, but at higher recovery cost. The overall goal then is to build a “recoverable robust” spanning tree in the first stage that serves all customers by at least the lower level technology, and that minimizes the first-stage installation cost plus the worst-case cost needed to upgrade the edges of the selected tree, so that the primary customers of each scenario can be served using the primary technology. We discuss the complexity of the problem, provide mixed-integer programming models, and develop a branch-and-cut algorithm to solve it. Our extensive computational experiments demonstrate the efficacy of our approach."
`]
"authors_fields" => array:2 [`
"fr" => "Systèmes d’Information, Sciences de la Décision et Statistiques"
"en" => "Information Systems, Decision Sciences and Statistics"
`]
"indexedAt" => "2024-04-20T02:21:47.000Z"
"docTitle" => "The Recoverable Robust Two-Level Network Design Problem"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, ÁLVAREZ-MIRANDA Eduardo, RAGHAVAN S."
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, ÁLVAREZ-MIRANDA Eduardo, RAGHAVAN S.</span><br><span class="document-property-authors_fields">Information Systems, Decision Sciences and Statistics</span> | <span class="document-property-year">2014</span>"
"keywordList" => ""
"docPreview" => "<b>The Recoverable Robust Two-Level Network Design Problem</b><br><span>2014-09 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://doi.org/10.1287/ijoc.2014.0606" target="_blank">The Recoverable Robust Two-Level Network Design Problem</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 8.139732
+"parent": null
}