Stochastic mathematical programs with equilibrium constraints, modelling and sample average approximation

References

• Bonnans , JF and Shapiro , A . 2000 . Perturbation Analysis of Optimization Problems , New York : Springer .
   Google Scholar
• Clarke , FH . 1983 . Optimization and Nonsmooth Analysis , New York : Wiley .
   Google Scholar
• Christiansen , S , Patriksson , M and Wynter , L . 2001 . Stochastic bilevel programming in structral optimization . Struct. Optim. , 21 : 361 – 371 .
   Google Scholar
• Dupacova , J and Wets , RJ-B . 1988 . Asymtotic behaviour of statistical estimators and of optimal solutions of stochastic optimization problems . Ann. Stat. , 16 : 1517 – 1549 .
   Web of Science ®Google Scholar
• Evgrafov , A and Patriksson , M . 2004 . On the existence of solutions to stochastic mathematical programs with equilibrium constraints . Journal of Optimization Theory and Applications , 121 : 67 – 76 .
   Web of Science ®Google Scholar
• Fischer , A . 1992 . A special Newton-type optimization method . Optimization , 24 : 269 – 284 .
   Google Scholar
• Facchinei , F and Pang , J-S . 2003 . Finite-Dimensional Variational Inequalities and Complementarity Problems , New York : Springer .
   Google Scholar
• Gürkan , G , Özge , AY and Robinson , SM . 1999 . Sample-path solution of stochastic variational inequalities . Math. Prog., Ser. A , 84 : 313 – 333 .
   Web of Science ®Google Scholar
• Jiang , H and Ralph , D . 2000 . Smooth SQP methods for mathematical programs with non-linear complementarity constraints . SIAM J. Optim. , 10 : 779 – 808 .
   Web of Science ®Google Scholar
• Kanzow , C . 1996 . Some non-interior continuation methods for linear complementarity problems . SIAM J. Matrix Anal. Appl. , 17 : 851 – 868 .
   Web of Science ®Google Scholar
• King , AJ and Wets , RJ-B . 1991 . Epi-consistency of convex stochastic programs . Statistics , 34 : 83 – 92 .
   Google Scholar
• Kleywegt , AJ , Shapiro , A and Homem-de-Mello , T . 2001 . The sample average approximation method for stochastic discrete optimization . SIAM J. Optim. , 12 : 479 – 502 .
   Web of Science ®Google Scholar
• Lin , G-H , Chen , X and Fukushima , M . Smoothing implicit programming approaches for stochastic mathematical programs with linear complementarity constraints, to appear in Math. Program . Available at http://www.amp.i.kyoto-u.ac.jp/tecrep/index-e.html
   Google Scholar
• Lin , G-H and Fukushima , M . 2005 . A Class of stochastic mathematical programs with complementarity constraints: reformulations and algorithms . J. Indus. Manage. Optim. , 1 : 99 – 122 .
   Web of Science ®Google Scholar
• Linderoth , J , Shapiro , A and Wright , S . 2006 . The empirical behaviour of sampling methods for stochastic programming . Ann. Oper. Res. , 142 : 215 – 241 .
   Web of Science ®Google Scholar
• Mak , WK , Morton , DP and Wood , RK . 1999 . Monte Carlo bounding techniques for determining solution quality in stochastic programs . Oper. Res. Lett. , 24 : 47 – 56 .
   Web of Science ®Google Scholar
• Patriksson , M and Wynter , L . 2005 . Stochastic mathematical programs with equilibrium constraints . Oper. Res. Lett. , 25 : 159 – 167 .
   Web of Science ®Google Scholar
• Robinson , SM . 1996 . Analysis of sample-path optimization . Math. Oper. Res. , 21 : 513 – 528 .
   Web of Science ®Google Scholar
• Rubinstein , RY and Shapiro , A . 1993 . Discrete Event Systems: Sensitivity Analysis and Stochastic Optimization by the Score Function Method , New York : John Wiley and Sons .
   Google Scholar
• Ruszczyński , A and Shapiro , A . 2003 . eds. Stochastic Programming , Amsterdam : Handbook in OR & MS, Vol. 10, North-Holland Publishing Company .
   Google Scholar
• Santoso , T . 2005 . A stochastic programming approach for supply chain network design under uncertainty . Eur. J. Oper. Res. , 167 : 96 – 115 .
   Web of Science ®Google Scholar
• Scholtes , S . 2001 . Convergence properties of a regularization scheme for mathematical programs with complementarity constraints . SIAM J. Optim. , 11 : 918 – 936 .
   Web of Science ®Google Scholar
• Shapiro , A . 1989 . Asymptotic properties of statistical estimators in stochastic programming . Ann. Stat. , 17 : 841 – 858 .
   Web of Science ®Google Scholar
• Shapiro , A and Homem-de-Mello , T . 2000 . On rate of convergence of Monte Carlo approximations of stochastic programs . SIAM J. Optim. , 11 : 70 – 86 .
   Web of Science ®Google Scholar
• Shapiro , A . 2003 . “ Monte Carlo sampling methods ” . In Stochastic Programming , Edited by: Rusczyński , A and Shapiro , A . Amsterdam : Handbooks in OR & MS, Vol. 10, North-Holland Publishing Company .
   Google Scholar
• Shapiro , A . 2005 . Sensitivity analysis of parameterized variational inequalities . Math. Oper. Res. , 30 : 76 – 91 .
   Web of Science ®Google Scholar
• Shapiro , A . 2006 . Stochastic mathematical programs with equilibrium constraints . J. Optim. Theory Appl. , 128 : 223 – 243 .
   Web of Science ®Google Scholar
• Shapiro , A and Nemirovski , A . 2005 . “ On complexity of stochastic programming problems ” . In Continuous Optimization: Current Trends and Applications , Edited by: Jeyakumar , V and Rubinov , AM . 111 – 144 . New York : Springer .
   Google Scholar
• Verweij , B . 2003 . The sample average approximation method applied to stochastic routing problems: a computational study . Comput. Optim. Appl. , 24 : 289 – 333 .
   Web of Science ®Google Scholar
• Xu , H . 2005 . An MPCC approach for stochastic Stackelberg–Nash–Cournot equilibrium . Optimization , 54 : 27 – 57 .
   Web of Science ®Google Scholar
• Xu , H . 2006 . An implicit programming approach for a class of stochastic mathematical programs with equilibrium constraints . SIAM J. Optim. , 16 : 670 – 696 .
   Web of Science ®Google Scholar