Single source single‐commodity stochastic network design

Stochastics affects the optimal design of a network. This paper examines the single‐source single‐commodity stochastic network design problem. We characterize the optimal designs under demand uncertainty and compare with the deterministic counterparts to outline the basic structural differences. We do this partly as a basis for developing better algorithms than are available today, partly to simply understand what constitutes robust network designs.