This Article Full Text (PDF) e-companion References Alert me when this article is cited Alert me if a correction is posted Services Email this article to a friend Similar articles in this journal Alert me to new issues of the journal Download to citation manager Citing Articles Citing Articles via HighWire Citing Articles via Google Scholar Google Scholar Articles by Chen, X. Articles by Sun, P. Search for Related Content

A Robust Optimization Perspective on Stochastic Programming

Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana-Champaign, Urbana, Illinois 61801
NUS Business School, National University of Singapore and Singapore MIT Alliance (SMA), Singapore
Fuqua School of Business, Duke University, Durham, North Carolina 27708
xinchen{at}uiuc.edu
dscsimm{at}nus.edu.sg
psun{at}duke.edu

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.

Subject classifications: programming; stochastic.
History: Received December 2004; revision received May 2006; accepted December 2006.

This article has been cited by other articles:

				J. Goh and M. Sim Distributionally Robust Optimization and Its Tractable Approximations Operations Research, July 1, 2010; 58(4-Part-1): 902 - 917. [Abstract] [PDF]

				A. Ben-Tal, D. Bertsimas, and D. B. Brown A Soft Robust Model for Optimization Under Ambiguity Operations Research, July 1, 2010; 58(4-Part-2): 1220 - 1234. [Abstract] [PDF]

				C.-T. See and M. Sim Robust Approximation to Multiperiod Inventory Management Operations Research, May 1, 2010; 58(3): 583 - 594. [Abstract] [PDF]

				W. Chen, M. Sim, J. Sun, and C. P. Teo From CVaR to Uncertainty Set: Implications in Joint Chance-Constrained Optimization Operations Research, March 1, 2010; 58(2): 470 - 485. [Abstract] [PDF]

				X. Chen and Y. Zhang Uncertain Linear Programs: Extended Affinely Adjustable Robust Counterparts Operations Research, November 1, 2009; 57(6): 1469 - 1482. [Abstract] [PDF]

				K. Natarajan, D. Pachamanova, and M. Sim Constructing Risk Measures from Uncertainty Sets Operations Research, September 1, 2009; 57(5): 1129 - 1141. [Abstract] [PDF]

				W. Chen and M. Sim Goal-Driven Optimization Operations Research, March 1, 2009; 57(2): 342 - 357. [Abstract] [PDF]

				K. Natarajan, D. Pachamanova, and M. Sim Incorporating Asymmetric Distributional Information in Robust Value-at-Risk Optimization Management Science, March 1, 2008; 54(3): 573 - 585. [Abstract] [PDF]