Home > Research > Publications & Outputs > Single-commodity network design with random edg...
View graph of relations

Single-commodity network design with random edge capacities

Research output: Contribution to journalJournal article

<mark>Journal publication date</mark>07/2012
<mark>Journal</mark>European Journal of Operational Research
Issue number2
Number of pages10
Pages (from-to)394-403
Publication statusPublished
Early online date25/01/12
Original languageEnglish


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.