To the top

Page Manager: Webmaster
Last update: 9/11/2012 3:13 PM

Tell a friend about this page
Print version

On the robustness of glob… - University of Gothenburg, Sweden Till startsida
To content Read more about how we use cookies on

On the robustness of global optima and stationary solutions to stochastic mathematical programs with equilibrium constraints, Part 1: Theory

Journal article
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
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.

Page Manager: Webmaster|Last update: 9/11/2012

The University of Gothenburg uses cookies to provide you with the best possible user experience. By continuing on this website, you approve of our use of cookies.  What are cookies?