Essec\Faculty\Model\Contribution {#2216
#_index: "academ_contributions"
#_id: "956"
#_source: array:26 [
"id" => "956"
"slug" => "decomposition-methods-for-the-two-stage-stochastic-steiner-tree-problem"
"yearMonth" => "2018-04"
"year" => "2018"
"title" => "Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem"
"description" => "LEITNER, M., LJUBIC, I., LUIPERSBECK, M. et SINNL, M. (2018). Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem. <i>Computational Optimization and Applications</i>, 69(3), pp. 713-752."
"authors" => array:4 [
0 => array:3 [
"name" => "LJUBIC Ivana"
"bid" => "B00683004"
"slug" => "ljubic-ivana"
]
1 => array:1 [
"name" => "LEITNER M."
]
2 => array:1 [
"name" => "LUIPERSBECK M."
]
3 => array:1 [
"name" => "SINNL M."
]
]
"ouvrage" => ""
"keywords" => array:4 [
0 => "Lagrangian relaxation"
1 => "Benders decomposition"
2 => "Stochastic optimization"
3 => "Steiner trees"
]
"updatedAt" => "2021-09-24 10:33:27"
"publicationUrl" => "https://link.springer.com/article/10.1007%2Fs10589-017-9966-x"
"publicationInfo" => array:3 [
"pages" => "713-752"
"volume" => "69"
"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" => """
A new algorithmic approach for solving the stochastic Steiner tree problem based on three procedures for computing lower bounds (dual ascent, Lagrangian relaxation,Benders decomposition) is introduced. Our method is derived from a new integer linear programming formulation, which is shown to be strongest among all known formulations. The resulting method, which relies on an interplay of the dual information retrieved from the respective dual procedures, computes upper and lower bounds and combines them with several rules for fixing variables in order to decrease the size of problem instances. The effectiveness of our method is compared in an extensive computational study with the state-of-the-art exact approach, which employs a Benders decomposition based on two-stage branch-and-cut, and a genetic algorithm introduced during the DIMACS implementation challenge on Steiner trees. Our results indicate that the presented method significantly outperforms existing ones, both on benchmark\n
instances from literature, as well as on large-scale telecommunication networks.
"""
"en" => """
A new algorithmic approach for solving the stochastic Steiner tree problem based on three procedures for computing lower bounds (dual ascent, Lagrangian relaxation,Benders decomposition) is introduced. Our method is derived from a new integer linear programming formulation, which is shown to be strongest among all known formulations. The resulting method, which relies on an interplay of the dual information retrieved from the respective dual procedures, computes upper and lower bounds and combines them with several rules for fixing variables in order to decrease the size of problem instances. The effectiveness of our method is compared in an extensive computational study with the state-of-the-art exact approach, which employs a Benders decomposition based on two-stage branch-and-cut, and a genetic algorithm introduced during the DIMACS implementation challenge on Steiner trees. Our results indicate that the presented method significantly outperforms existing ones, both on benchmark\n
instances from literature, as well as on large-scale telecommunication networks.
"""
]
"authors_fields" => array:2 [
"fr" => "Systèmes d'Information, Data Analytics et Opérations"
"en" => "Information Systems, Data Analytics and Operations"
]
"indexedAt" => "2024-11-10T21:21:41.000Z"
"docTitle" => "Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem"
"docSurtitle" => "Journal articles"
"authorNames" => "<a href="/cv/ljubic-ivana">LJUBIC Ivana</a>, LEITNER M., LUIPERSBECK M., SINNL M."
"docDescription" => "<span class="document-property-authors">LJUBIC Ivana, LEITNER M., LUIPERSBECK M., SINNL M.</span><br><span class="document-property-authors_fields">Information Systems, Data Analytics and Operations</span> | <span class="document-property-year">2018</span>"
"keywordList" => "<a href="#">Lagrangian relaxation</a>, <a href="#">Benders decomposition</a>, <a href="#">Stochastic optimization</a>, <a href="#">Steiner trees</a>"
"docPreview" => "<b>Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem</b><br><span>2018-04 | Journal articles </span>"
"docType" => "research"
"publicationLink" => "<a href="https://link.springer.com/article/10.1007%2Fs10589-017-9966-x" target="_blank">Decomposition Methods for the Two-Stage Stochastic Steiner Tree Problem</a>"
]
+lang: "en"
+"_type": "_doc"
+"_score": 9.280239
+"parent": null
}