Stochastic survivable network design problems: Theory and practice
详细信息 查看全文
- 作者：Ivana Ljubić ; a ; ivana.ljubic@essec.edu" class="auth_mail" title="E-mail the corresponding author ; Petra Mutzelb ; petra.mutzel@tu-dortmund.de" class="auth_mail" title="E-mail the corresponding author ; Bernd Zeyb ; bernd.zey@tu-dortmund.de" class="auth_mail" title="E-mail the corresponding author
- 关键词：Stochastic network design problems ; Stochastic integer programing ; Branch&cut ; Benders decomposition ; Integer L-shaped method
- 刊名：European Journal of Operational Research
- 出版年：2017
- 出版时间：16 January 2017
- 年：2017
- 卷：256
- 期：2
- 页码：333-348
- 全文大小：1700 K
文摘
- class="listitem" id="list_celist0005">
- class="label">•
Introduced a two-stage stochastic model for survivable network design.
- class="label">•
3 MIP formulations introduced, and the LP-relaxation bounds compared.
- class="label">•
Two-stage branch&cut algorithm proposed.
- class="label">•
A new fast and easy technique for strengthening the L-shaped cuts proposed.
- class="label">•
A computational study to support obtained theoretical results provided.