Stochastic programming with equilibrium constraints

Journal of Optimization Theory and Applications

Volumn 128, Issue 1, 2006, Pages 221-243

  Shapiro, A ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Complementarity conditions; Equilibrium constraints; Exponential rates; Statistical inference; Two stage stochastic programming; Variational inequalities

Indexed keywords

STOCHASTIC SYSTEMS; VARIATIONAL TECHNIQUES;

COMPLEMENTARITY CONDITION; CONDITION; EQUILIBRIUM CONSTRAINT; EXPONENTIAL RATES; PROPERTY; RATE OF CONVERGENCE; STATISTICAL INFERENCE; STOCHASTICS; TWO-STAGE STOCHASTIC PROGRAMMING; VARIATIONAL INEQUALITIES;

STOCHASTIC PROGRAMMING;

EID: 31144457268     PISSN: 00223239     EISSN: 15732878     Source Type: Journal    
DOI: 10.1007/s10957-005-7566-x     Document Type: Article

References (23)

1. BIRGH, J. R., and LOUVEAUX, F., Introduction to Stochastic Programming, Springer, New York, NY, 1997.
2. PATRIKSSON, M., and WYNTER, L., Stochastic Mathematical Programs with Equilibrium Constraints, Operations Research Letters, Vol. 25, pp. 159-167, 1999.
3. EVGRAFOV, A., and PATRIKSSON M., On the Existence of Solutions to Stochastic Mathematical Programs with Equilibrium Constraints, Journal of Optimization Theory and Applications, Vol. 121, pp. 65-76, 2004.
4. LIN, G. H., and FUKUSHIMA, M., A Class of Mathematical Programs with Complementarity Constraints: Reformulations and Algorithms, Technical Report 2003-10, Department of Applied Mathematics and Physics, Kyoto University, Kyoto, Japan, 2003.
5. BIRBIL, S. I., GÜRKAN, G., and LISTES, O., Simulation-Based Solution of Stochastic Mathematical Programs with Complementarity Constraints: Sample-Path Analysis, Research Report ERS-2004-016-LIS, Erasmus University, Rotterdam, Holland, 2004.
6. XU, H., An Approach for Stochastic Stackelberg-Nash-Cournot Equilibrium, Optimization (to appear).
7. XU, H., An Implicit Programming Approach for a Class of Stochastic Mathematical Programs with Complementarity Constraints, Preprint, 2005.
8. LUO, Z. Q., PANG, J. S., and RALPH, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK, 1996.
9. SCHEEL, H., and SCHOLTES, S., Mathematical Programs with Complementarity Constraints: Stationarity, Optimality, and Sensitivity, Mathematics of Operations Research, Vol. 25, pp. 1-22, 2000.
10. ROBINSON, S. M., Strongly Regular Generalized Equations, Mathematics of Operations Resaerch, Vol. 5, pp. 43-62, 1980.
11. RUSZCZYŃSKI, A., and SHAPIRO, A., Editors, Stochastic Programming, Handbooks in Operations Research and Management Science, North-Holland Publishing Company, Amsterdam, Holland, Vol. 10, 2003.
12. CASTAING, G., and VALADIER, M., Convex Analysis and Measurable Multifunctions, Lecture Notes in Mathematics, Springer, Berlin, Germany, Vol. 580, 1977.
13. ROCKAFELLAR, R. T., and WETS, R. J. B., Variational Analysis, Springer Verlag, New York, NY, 1998.
14. AUCHMUTY, G., Variational Principles for Variational Inequalities, Numerical Functional Analysis and Optimization, Vol. 10, pp. 863-874, 1989.
15. FUKUSHIMA, M., Equivalent Differentiate Optimization Problems and Descent Methods for Asymmetric Variational Inequality Problems, Mathematical Programming, Vol. 53, pp. 99-110, 1992.
16. FACCHINEI, F., and PANG, J. S., Finite-Dimensional Variational Inequalities and Complementarity Problems, Springer, New York, NY, 2003.
17. BONNANS, J. F., and SHAPIRO, A., Perturbation Analysis of Optimization Problems, Springer, New York, NY, 2000.
18. KINDERLEHRER, D., and STAMPACCHIA, G., An Introduction to Variational Inequalities and Their Applications, Academic Press, New York, NY, 1980.
19. SHAPIRO, A., Sensitivity Analysis of Parametrized Variational Inequalities, Mathematics of Operations Research, Vol. 30, pp. 76-91, 2005.
20. ROBINSON, S. M., Generalized Equations and Their Solutions, Part 2: Applications to Nonlinear Programming, Mathematical Programming Study, Vol. 19, pp. 200-221, 1982.
21. HU, X., and RALPH, D., A Note on Sensitivity of Value Functions of Mathematical Programs with Complementarity Constraints, Mathematical Programming, Vol. 93A, pp. 265-279, 2002.
22. SHAPIRO, A., Monte Carlo Sampling Methods, Stochastic Programming, Edited by A. Rusczyński and A.Shapiro, Handbooks in Operations Research and Management Science, North-Holland Publishing Company, Amsterdam, Holland, Vol. 10, 2003.
23. SHAPIRO, A., and NEMIROVSKI, A., On Complexity of Stochastic Programming Problems; see http://www.optimization-online.org, 2004.