Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM
| Authors |
Michael Patriksson Christoffer Cromvik |
|---|---|
| Published in | Journal of Optimization Theory and Applications |
| Volume | 144 |
| Issue | 3 |
| Pages | 461-478 |
| ISSN | 1573-2878 |
| Publication year | 2010 |
| Published at |
Department of Mathematical Sciences, Mathematics |
| Pages | 461-478 |
| Language | en |
| Links |
www.springerlink.com/content/y81wqh... https://gup.ub.gu.se/file/194726 |
| Keywords | Sample average approximation; Solution stability and robustness; Stochastic mathematical program with equilibrium constraints; Weak Pareto optimality |
| Subject categories | Optimization, systems theory |
We consider a stochastic mathematical program with equilibrium constraints (SMPEC) and show that, under certain assumptions, global optima and stationary solutions are robust with respect to changes in the underlying probability distribution. In particular, the discretization scheme sample average approximation (SAA), which is convergent for both global optima and stationary solutions, can be combined with the robustness results to motivate the use of SMPECs in practice. We then study two new and natural extensions of the SMPEC model. First, we establish the robustness of global optima and stationary solutions to an SMPEC model where the upper-level objective is the risk measure known as conditional value-at-risk (CVaR). Second, we analyze a multiobjective SMPEC model, establishing the robustness of weakly Pareto optimal and weakly Pareto stationary solutions. In the accompanying paper (Cromvik and Patriksson, Part 2, J. Optim. Theory Appl., 2010, to appear) we present applications of these results to robust traffic network design and robust intensity modulated radiation therapy. © Springer Science+Business Media, LLC 2009.
© UNIVERSITY OF GOTHENBURG • Sweden • Box 100 • SE-405 30 Gothenburg
Phone: +46 31 786 0000 • Contact • Organisation number: 202100-3153
About the website
Facebook
Twitter
Instagram
Youtube
Weibo