A Linear Decision-Based Approximation Approach to Stochastic Programming

Xin Chen (), Melvyn Sim (), Peng Sun () and Jiawei Zhang ()
Additional contact information
Xin Chen: Department of Industrial and Enterprise Systems Engineering, University of Illinois at Urbana--Champaign, Urbana, Illinois 61801
Melvyn Sim: NUS Business School, NUS Risk Management Institute, and Singapore MIT Alliance (SMA), Singapore
Peng Sun: Fuqua School of Business, Duke University, Durham, North Carolina 27708
Jiawei Zhang: Stern School of Business, New York University, New York, New York 10012

Operations Research, 2008, vol. 56, issue 2, 344-357

Abstract: Stochastic optimization, especially multistage models, is well known to be computationally excruciating. Moreover, such models require exact specifications of the probability distributions of the underlying uncertainties, which are often unavailable. In this paper, we propose tractable methods of addressing a general class of multistage stochastic optimization problems, which assume only limited information of the distributions of the underlying uncertainties, such as known mean, support, and covariance. One basic idea of our methods is to approximate the recourse decisions via decision rules. We first examine linear decision rules in detail and show that even for problems with complete recourse, linear decision rules can be inadequate and even lead to infeasible instances. Hence, we propose several new decision rules that improve upon linear decision rules, while keeping the approximate models computationally tractable. Specifically, our approximate models are in the forms of the so-called second-order cone (SOC) programs, which could be solved efficiently both in theory and in practice. We also present computational evidence indicating that our approach is a viable alternative, and possibly advantageous, to existing stochastic optimization solution techniques in solving a two-stage stochastic optimization problem with complete recourse.

Keywords: programming; stochastic (search for similar items in EconPapers)
Date: 2008
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (65)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.1070.0457 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:56:y:2008:i:2:p:344-357

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().