Title
A Robust Optimization Perspective on Stochastic Programming
Abstract
In this paper, we introduce an approach for constructing uncertainty sets for robust optimization using new deviation measures for random variables termed the forward and backward deviations. These deviation measures capture distributional asymmetry and lead to better approximations of chance constraints. Using a linear decision rule, we also propose a tractable approximation approach for solving a class of multistage chance-constrained stochastic linear optimization problems. An attractive feature of the framework is that we convert the original model into a second-order cone program, which is computationally tractable both in theory and in practice. We demonstrate the framework through an application of a project management problem with uncertain activity completion time.
Year
DOI
Venue
2007
10.1287/opre.1070.0441
Operations Research
Keywords
Field
DocType
computationally tractable,chance-constrained stochastic linear optimization,robust optimization perspective,stochastic programming,linear decision rule,deviation measure,attractive feature,robust optimization,better approximation,tractable approximation approach,chance constraint,new deviation measure,programming,linear optimization,decision rule,stochastic,random variable
Decision rule,Stochastic optimization,Mathematical optimization,Random variable,Robust optimization,Algorithm,Linear programming,Stochastic programming,Random measure,Mathematics,Constrained optimization
Journal
Volume
Issue
ISSN
55
6
0030-364X
Citations 
PageRank 
References 
83
3.94
20
Authors
3
Name
Order
Citations
PageRank
Xin Chen168646.82
Melvyn Sim21909117.68
Peng Sun342026.68