Single-commodity stochastic network design with multiple sources and sinks

This paper examines the single-commodity network design problem with stochastic demand and multiple sources and sinks. We characterize the structures of the optimal designs and compare with the deterministic counterparts. We do this primarily to understand what constitutes good robust network designs. This can later be used to develop better heuristics than those available today.

[1]  Michal Kaut,et al.  Evaluation of scenario-generation methods for stochastic programming , 2007 .

[2]  Stein W. Wallace,et al.  Stochastic programming and the option of doing it differently , 2010, Ann. Oper. Res..

[3]  John R. Birge,et al.  The value of the stochastic solution in stochastic linear programs with fixed recourse , 1982, Math. Program..

[4]  Teodor Gabriel Crainic,et al.  A Study of Demand Stochasticity in Service Network Design , 2009, Transp. Sci..

[5]  Michal Pióro,et al.  SNDlib 1.0—Survivable Network Design Library , 2010, Networks.

[6]  Teodor Gabriel Crainic,et al.  Single source single-commodity stochastic network design , 2011, Computational Management Science.

[7]  George L. Nemhauser,et al.  Air Transportation: Irregular Operations and Control , 2007 .

[8]  Emden R. Gansner,et al.  An open graph visualization system and its applications to software engineering , 2000, Softw. Pract. Exp..

[9]  Michal Kaut,et al.  A Heuristic for Moment-Matching Scenario Generation , 2003, Comput. Optim. Appl..

[10]  John R. Birge,et al.  A Stochastic Programming Approach to the Airline Crew Scheduling Problem , 2006, Transp. Sci..

[11]  Emden R. Gansner,et al.  An open graph visualization system and its applications to software engineering , 2000 .

[12]  Julia L. Higle,et al.  Sensitivity Analysis and Uncertainty in Linear Programming , 2003, Interfaces.

[13]  Stein W. Wallace,et al.  Decision Making Under Uncertainty: Is Sensitivity Analysis of Any Use? , 2000, Oper. Res..

[14]  Teodor Gabriel Crainic,et al.  Correlations in Stochastic Programming: a Case from Stochastic Service Network Design , 2007, Asia Pac. J. Oper. Res..

[15]  Kevin P. Scheibe,et al.  A model for the capacitated, hop-constrained, per-packet wireless mesh network design problem , 2009, Eur. J. Oper. Res..