Single-commodity network design with random edge capacities

Thapalia, Biju K and Crainic, Teodor G and Kaut, Michal and Wallace, S W (2012) Single-commodity network design with random edge capacities. European Journal of Operational Research, 220 (2). pp. 394-403. ISSN 0377-2217

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.