Single source single-commodity stochastic network design

Thapalia, Biju K and Wallace, Stein W and Kaut, Michal and Crainic, Teodor G (2012) Single source single-commodity stochastic network design. Computational Management Science, 9 (1). pp. 139-160. ISSN 1619-6988

Abstract

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.