Robust Optimization Model for a Dynamic Network Design Problem Under Demand Uncertainty

作者: Byung Do Chung , Tao Yao , Chi Xie , Andreas Thorsen

DOI: 10.1007/S11067-010-9147-2

关键词: Probabilistic-based design optimizationRobust optimizationLinear programmingNetwork planning and designDynamic network analysisSensitivity analysisMathematical optimizationStochastic programmingRobustness (computer science)Computer science

摘要: This paper describes a robust optimization approach for network design problem explicitly incorporating traffic dynamics and demand uncertainty. In particular, we consider cell transmission model based of the linear programming type use box uncertainty sets to characterize The major contribution this is formulate such as tractable demonstrate robustness by comparing its solution performance with nominal from corresponding deterministic model. results numerical experiments justify modeling advantage provide useful managerial insights enacting capacity expansion policies under

参考文章(31)
Xuegang (Jeff)Ban, Shu Lu, Michael Ferris, Henry X. Liu, Risk Averse Second Best Toll Pricing Springer, Boston, MA. pp. 197- 218 ,(2009) , 10.1007/978-1-4419-0820-9_10
M Wardman, THE VALUE OF TRAVEL TIME. A REVIEW OF BRITISH EVIDENCE Journal of Transport Economics and Policy. ,vol. 32, ,(1998)
Srinivas Peeta, Athanasios K. Ziliaskopoulos, Foundations of dynamic traffic assignment : the past, the present and the future Networks and Spatial Economics. ,vol. 1, pp. 233- 265 ,(2001) , 10.1023/A:1012827724856
Yun Lu, Robust transportation network design under user equilibrium Massachusetts Institute of Technology. ,(2007)
Yingyan Lou, Yafeng Yin, Siriphong Lawphongpanich, Robust Approach to Discrete Network Designs with Demand Uncertainty Transportation Research Record. ,vol. 2090, pp. 86- 94 ,(2009) , 10.3141/2090-10
Supakorn Mudchanatongsuk, Fernando Ordóñez, Jie Liu, Robust solutions for network design under transportation cost and demand uncertainty Journal of the Operational Research Society. ,vol. 59, pp. 652- 662 ,(2008) , 10.1057/PALGRAVE.JORS.2602362
Robust capacity expansion of network flows Networks. ,vol. 50, pp. 136- 145 ,(2007) , 10.1002/NET.V50:2
A. Ben-Tal, A. Nemirovski, Robust solutions of uncertain linear programs Operations Research Letters. ,vol. 25, pp. 1- 13 ,(1999) , 10.1016/S0167-6377(99)00016-4
Aharon Ben-Tal, Arkadi Nemirovski, Robust solutions of Linear Programming problems contaminated with uncertain data Mathematical Programming. ,vol. 88, pp. 411- 424 ,(2000) , 10.1007/PL00011380
Aharon Ben-Tal, Arkadi Nemirovski, Robust optimization – methodology and applications Mathematical Programming. ,vol. 92, pp. 453- 480 ,(2002) , 10.1007/S101070100286