On the existence of solutions to stochastic mathematical programs with equilibrium constraints

被引:18
作者
Evgrafov, A [1 ]
Patriksson, M [1 ]
机构
[1] Chalmers Univ Technol, Dept Math, S-41296 Gothenburg, Sweden
基金
瑞典研究理事会;
关键词
bilevel programming; equilibrium constraints; stochastic programming; existence of solutions; stochastic Stackelberg games; structural optimization;
D O I
10.1023/B:JOTA.0000026131.04418.b7
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We generalize stochastic mathematical programs with equilibrium constraints (SMPEC) introduced by Patriksson and Wynter (Ref. 1) to allow for the inclusion of joint upper-level constraints and to change the continuity assumptions with respect to the uncertainty parameters assumed before by measurability assumptions. For this problem, we prove the existence of solutions. We discuss also algorithmic aspects of the problem, in particular the construction of an inexact penalty function for the SMPEC problem. We apply the theory to the problem of structural topology optimization.
引用
收藏
页码:65 / 76
页数:12
相关论文
共 22 条
[1]  
[Anonymous], 1990, SYSTEMS CONTROL FDN
[2]  
[Anonymous], 2003, TOPOLOGY OPTIMIZATIO
[3]  
Aumann R, 1969, DECISION, P15
[4]  
Bazaraa M. S., 2013, NONLINEAR PROGRAMMIN
[5]   Robust truss topology design via semidefinite programming [J].
Ben-Tal, A ;
Nemirovski, A .
SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :991-1016
[6]  
BENHAIM Y, 1990, STUDIES APPL MECH, V25
[7]   AN EXACT PENALIZATION VIEWPOINT OF CONSTRAINED OPTIMIZATION [J].
BURKE, JV .
SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1991, 29 (04) :968-998
[8]  
Castaing C, 1977, LECT NOTES MATH, V580, DOI DOI 10.1007/BFB0087686
[9]   Stochastic bilevel programming in structural optimization [J].
Christiansen, S ;
Patriksson, M ;
Wynter, L .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2001, 21 (05) :361-371
[10]   Stable relaxations of stochastic stress-constrained weight minimization problems [J].
Evgrafov, A ;
Patriksson, M .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2003, 25 (03) :189-198