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

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

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.