Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
TY - JOUR
T1 - Single-commodity network design with random edge capacities
AU - Thapalia, Biju K
AU - Crainic, Teodor G
AU - Kaut, Michal
AU - Wallace, S W
PY - 2012/7
Y1 - 2012/7
N2 - This paper examines the single-commodity network design problem with stochastic edge capacities. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this primarily to understand what constitutes robust network designs, but hope that the results can be used also to develop better heuristics than those available today.
AB - This paper examines the single-commodity network design problem with stochastic edge capacities. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this primarily to understand what constitutes robust network designs, but hope that the results can be used also to develop better heuristics than those available today.
KW - Single-commodity network design
KW - Survivable networks
KW - Edge failure
KW - Correlations
KW - Robustness
U2 - 10.1016/j.ejor.2012.01.026
DO - 10.1016/j.ejor.2012.01.026
M3 - Journal article
VL - 220
SP - 394
EP - 403
JO - European Journal of Operational Research
JF - European Journal of Operational Research
SN - 0377-2217
IS - 2
ER -