Stochastic semidefinite programming: A new paradigm for stochastic optimization

被引:0
|
作者
Ariyawansa K.A. [1 ]
Zhu Y. [1 ]
机构
[1] Department of Mathematics, Washington State University, Pullman
关键词
Linear programming; Recourse; Semidefinite programming; Stochastic programming;
D O I
10.1007/s10288-006-0016-2
中图分类号
学科分类号
摘要
Semidefinite programs are a class of optimization problems that have been studied extensively during the past 15 years. Semidefinite programs are naturally related to linear programs, and both are defined using deterministic data. Stochastic programs were introduced in the 1950s as a paradigm for dealing with uncertainty in data defining linear programs. In this paper, we introduce stochastic semidefinite programs as a paradigm for dealing with uncertainty in data defining semidefinite programs.
引用
收藏
页码:65 / 79
页数:14
相关论文
共 50 条
  • [21] Indefinite stochastic LQ control with Markovian jumps via semidefinite programming (I)
    Luo, Chengxin
    Li, Desheng
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 636 - +
  • [22] stochastic LQ control with Markovian jumps via semidefinite programming (II)Indefinite
    Luo, Chengxin
    Gao, Tianshan
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 641 - +
  • [23] Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems
    Barro, Diana
    Canestrelli, Elio
    OR SPECTRUM, 2016, 38 (03) : 711 - 742
  • [24] Combining stochastic programming and optimal control to decompose multistage stochastic optimization problems
    Diana Barro
    Elio Canestrelli
    OR Spectrum, 2016, 38 : 711 - 742
  • [25] A stochastic programming approach to multicriteria portfolio optimization
    Sakar, Ceren Tuncer
    Koksalan, Murat
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 57 (02) : 299 - 314
  • [26] Multicomponent Maintenance Optimization: A Stochastic Programming Approach
    Zhu, Zhicheng
    Xiang, Yisha
    Zeng, Bo
    INFORMS JOURNAL ON COMPUTING, 2021, 33 (03) : 898 - 914
  • [27] A stochastic programming approach to multicriteria portfolio optimization
    Ceren Tuncer Şakar
    Murat Köksalan
    Journal of Global Optimization, 2013, 57 : 299 - 314
  • [28] Stochastic programming methods applied to network optimization
    Liu, Xian
    Chan, Yupo
    Xu, Wilsun
    PERFORMANCE EVALUATION, 2006, 63 (9-10) : 1005 - 1015
  • [29] A new approach to solving stochastic programming problems with recourse
    Barreiros, A.
    Cardoso, J. Barradas
    ENGINEERING OPTIMIZATION, 2008, 40 (05) : 475 - 488
  • [30] Semidefinite programming in combinatorial optimization
    Michel X. Goemans
    Mathematical Programming, 1997, 79 : 143 - 161