Stochastic programming approach to optimization under uncertainty

被引：0
|
作者：
Alexander Shapiro
机构：
[1] Georgia Institute of Technology,School of Industrial and Systems Engineering
来源：
Mathematical Programming | 2008年 / 112卷
关键词：
Two and multistage stochastic programming; Complexity; Monte Carlo sampling; Sample average approximation method; Coherent risk measures; Dynamic programming; Conditional risk mappings; 90C15;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
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.
引用
收藏
页码：183 / 220
页数：37
相关论文
共 50 条
  • [1] Stochastic programming approach to optimization under uncertainty
    Shapiro, Alexander
    [J]. MATHEMATICAL PROGRAMMING, 2008, 112 (01) : 183 - 220
  • [2] A stochastic dynamic programming approach for the equipment replacement optimization under uncertainty
    Fan, Wei
    Machemehl, Randy
    Gemar, Mason
    Brown, Leonard
    [J]. Fan, W. (wfan7@uncc.edu), 1600, Science Press (14): : 76 - 84
  • [3] A stochastic dynamic programming approach for the equipment replacement optimization under uncertainty
    [J]. Fan, W. (wfan7@uncc.edu), 1600, Elsevier B.V., Netherlands (14):
  • [4] SHAPE OPTIMIZATION UNDER UNCERTAINTY-A STOCHASTIC PROGRAMMING PERSPECTIVE
    Conti, Sergio
    Held, Harald
    Pach, Martin
    Rumpf, Martin
    Schultz, Ruediger
    [J]. SIAM JOURNAL ON OPTIMIZATION, 2009, 19 (04) : 1610 - 1632
  • [5] A stochastic programming approach for operating theatre scheduling under uncertainty
    Bruni, M. E.
    Beraldi, P.
    Conforti, D.
    [J]. IMA JOURNAL OF MANAGEMENT MATHEMATICS, 2015, 26 (01) : 99 - 119
  • [6] Dynamic oligopolistic games under uncertainty: A stochastic programming approach
    Genc, Talat S.
    Reynolds, Stanley S.
    Sen, Suvrajeet
    [J]. JOURNAL OF ECONOMIC DYNAMICS & CONTROL, 2007, 31 (01): : 55 - 80
  • [7] Multistage stochastic programming in energy economics flexible optimization under uncertainty
    Frauendorfer, K
    Ostermaier, G
    [J]. ADVANCED ENERGY CONVERSION AND APPLICATION: DECENTRALIZED ENERGY SYSTEMS, 2001, 1594 : 615 - 624
  • [8] A Review of Stochastic Programming Methods for Optimization of Process Systems Under Uncertainty
    Li, Can
    Grossmann, Ignacio E.
    [J]. FRONTIERS IN CHEMICAL ENGINEERING, 2021, 2
  • [9] Chance constrained programming approach to process optimization under uncertainty
    Li, Pu
    Arellano-Garcia, Harvey
    Wozny, Gunter
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (1-2) : 25 - 45
  • [10] Chance Constrained Programming Approach to Process Optimization under Uncertainty
    Li, Pu
    Arellano-Garcia, Harvey
    Wozny, Guenter
    [J]. 16TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING AND 9TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, 2006, 21 : 1245 - 1250
12345