Home > Research > Publications & Outputs > Single-commodity network design with random edg...

Research

Links

Text available via DOI:

Keywords

View graph of relations

Single-commodity network design with random edge capacities

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Published

Standard

Single-commodity network design with random edge capacities. / Thapalia, Biju K; Crainic, Teodor G; Kaut, Michal et al.
In: European Journal of Operational Research, Vol. 220, No. 2, 07.2012, p. 394-403.

Research output: Contribution to Journal/Magazine › Journal article › peer-review

Harvard

Thapalia, BK, Crainic, TG, Kaut, M & Wallace, SW 2012, 'Single-commodity network design with random edge capacities', European Journal of Operational Research, vol. 220, no. 2, pp. 394-403. https://doi.org/10.1016/j.ejor.2012.01.026

APA

Thapalia, B. K., Crainic, T. G., Kaut, M., & Wallace, S. W. (2012). Single-commodity network design with random edge capacities. European Journal of Operational Research, 220(2), 394-403. https://doi.org/10.1016/j.ejor.2012.01.026

Vancouver

Thapalia BK, Crainic TG, Kaut M, Wallace SW. Single-commodity network design with random edge capacities. European Journal of Operational Research. 2012 Jul;220(2):394-403. Epub 2012 Jan 25. doi: 10.1016/j.ejor.2012.01.026

Author

Thapalia, Biju K ; Crainic, Teodor G ; Kaut, Michal et al. / Single-commodity network design with random edge capacities. In: European Journal of Operational Research. 2012 ; Vol. 220, No. 2. pp. 394-403.

Bibtex

@article{742f14211a68426e84effb241981b0da,
title = "Single-commodity network design with random edge capacities",
abstract = "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.",
keywords = "Single-commodity network design, Survivable networks, Edge failure, Correlations, Robustness",
author = "Thapalia, {Biju K} and Crainic, {Teodor G} and Michal Kaut and Wallace, {S W}",
year = "2012",
month = jul,
doi = "10.1016/j.ejor.2012.01.026",
language = "English",
volume = "220",
pages = "394--403",
journal = "European Journal of Operational Research",
issn = "0377-2217",
publisher = "Elsevier Science B.V.",
number = "2",

}

RIS

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 -