Stochastic programming approach to optimization under uncertainty

Authors:
Alexander Shapiro
Affiliations:
Georgia Institute of Technology, School of Industrial and Systems Engineering, 30332-0205, Atlanta, GA, USA
Venue:
Mathematical Programming: Series A and B
Year:
2007

Citing 0
Cited 9

On the Power of Robust Solutions in Two-Stage Stochastic and Adaptive Optimization Problems

Mathematics of Operations Research
A probabilistic particle-control approximation of chance-constrained stochastic predictive control

IEEE Transactions on Robotics
A Geometric Characterization of the Power of Finite Adaptability in Multistage Stochastic and Adaptive Optimization

Mathematics of Operations Research
Strong Duality in Robust Convex Programming: Complete Characterizations

SIAM Journal on Optimization
Survey of Motion Planning Literature in the Presence of Uncertainty: Considerations for UAV Guidance

Journal of Intelligent and Robotic Systems
Capacity Planning in the Semiconductor Industry: Dual-Mode Procurement with Options

Manufacturing & Service Operations Management
Technical Note---A Sampling-Based Approach to Appointment Scheduling

Operations Research
Optimizing Capital Investment Decisions at Intel Corporation

Interfaces
The design of robust value-creating supply chain networks

OR Spectrum

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we discuss computational complexity and risk averse approaches to two and multistage stochastic programming problems. We argue that two stage (say linear) stochastic programming problems can be solved with a reasonable accuracy by Monte Carlo sampling techniques while there are indications that complexity of multistage programs grows fast with increase of the number of stages. We discuss an extension of coherent risk measures to a multistage setting and, in particular, dynamic programming equations for such problems.