Abstract
This chapter provides a short survey of the research for an important class of constrained optimization problems for which their constraints are defined in part by a variational inequality. Such problems are known as mathematical programs with equilibrium constraints (MPEC). MPEC arise naturally in different areas and play an important role, for example, in the pricing of telecommunication and transportation networks, in economic modeling, in computational mechanics in many other fields of modern optimization, and have been the subject of a number of recent studies. We present a general formulation of MPEC, describe the main characteristics of MPEC, and review the main properties and theoretical results for these problems. The short survey mainly concentrates on the review of the available solution methodology.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Auslender (1976) Optimisation: Methodes Numeriques Masson, Paris.
D.P.Bertsekas, (1991) Linear Network Optimization: MIT Press, Cambridge.
F.H.Clarke (1983) Optimization and Nonsmooth Analysis Wiley, NewYork.
S. Dempe(2003) Annotated Bibliography on Bilevel Programming and Mathematical Programs with Equilibrium Constraints, Optimization, 52, 333–359.
I.I. Eremin, (1966) The penalty method in convex programming, Soviet Math. Dokl., 8, 459–462.
F. Facchinei, H. Jiang and L. Qi (1999) A smoothing method for mathematical programs with equilibrium constraints, Mathematical Programming, 85A:107–134.
D. Fortin and I. Tsevendorj (2000) Nonmonotone VIP: a bundle type approach, Rapport de Recherche N4062, INRIA.
T.L.Frisz, R.L.Tobin, H.-J. Cho and N.J.Mehta (1990) Sensitivity analysis based heuristic algorithms for mathematical programs with variational inequality constraints, Mathematical Programming 48, 265–284.
J.-B. Hiriart-Urruty and C. Lemarechal.(1993) Convex Analysis and Minimization Algorithms II, volume 306 of Grundlehren der mathematischen Wissenschaften. Springer, Berlin, Heidelberg.
D. Kinderlehrer and Stampacchia (1980) An introduction to variational inequalities and applications, Academic Press, New York, NY.
M. Kocvara, J.V.Outrata (1995) On the solution of optimum design problems with variational inequalities in Du, Qu and Womersley eds. Recent Advances in Nonsmooth Optimization, 172–192.
M. Kocvara, J.V.Outrata (1997) A nonsmooth approach to optimization problems with equilibrium constraints in Ferris and Pang eds. Complementarity and variational problems, SIAM, Philadelphia, PA, 148–164.
Z.Q. Luo, J.S.Pang, and D.Ralph,(1996) Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK.
Z.Q. Luo, J.S.Pang, D.Ralph,S.-Q.Wu (1996) Exact penalization and stationary conditions of methematical programs with equilibrium constraints, Mathematical Programming, 75, 19–76.
J.M.Ortega and W.C. Rheinboldt (1970) Iterative solution of nonlinear equations in several variables, Academic Press, New York-London
J.V. Outrata (1994) On optimization problems with variational inequality constraints, SIAM Journal on optimization, 4, 340–357.
J.V. Outrata, (1999) Optimality Conditions for a class of mathematical programs with equilibrium constraints, Mathematics of operations research, vol 24, No. 3, p.627–644.
J.Outrata, J. Zowe (1995) A numerical approach to optimization problems with variational inequality constraints, Mathematical Programming, 68, 105–130.
J.Outrata, M. Kocvara, J. Zowe, (1998) Nonsmooth Approach to Optimization Problems with Equilibrium Constraints, Kluwer, Dordrecht
S.M.Robinson (1980) Strongly regular generalized equations Math.oper. Res., 5, 43–62.
S. Scholtes, M. Stoer (1999) Exact Penalization of Mathematical Programs with Equilibrium Constraints , SIAM J. Control Optim., vol. 37, No 2, 617–652.
H. Schramm, J. Zowe,(1992) A version of the bundle idea for minimizing a nonsmooth function: Conceptual idea, convergence analysis, numerical results, SIAM Journal on optimization, 2, 121–152.
M. Smith, (1979) The Existence, Uniqueness and Stability of Traffic Equilibria, Transportation Research B, 17B:4, 291–303.
C. Suwansirikul, T.L. Friesz and R.L. Tobin (1987) Equilibrium decomposed optimization: A heuristic for the continuous equilibrium network design problem, Transportation Sciences, 21, 254–263.
J.J. Ye, Optimality Conditions for optimization problems with complementarity constraints, SIAM J. Optim. vol.9, No. 2, 374–387.
J.J. Ye, X.Y. Ye (1997) Necessary Optimality Conditions for Optimization Problems with Variational Inequality Constraints, Math. Oper. Res. 22 977–997.
J.J. Ye, D.L. Zhu (1995) Optimality conditions for bilevel programming problems, Optimization 33, 9–27.
J.J. Ye, D.L. Zhu , Q.J. Zhu (1997) Exact penalization and necessary optimality conditions for generalized bilevel programming problems, SIAM Journal on optimization, 7, 481–507.
R. Zhang (1995) Problems of hierarchical optimization in finite dimensions, SIAM J. Optimization, 7, 521–536.
Acknowledgements
This research was partly supported by the Agence Nationale de la Recherche under a grant HORUS and partly by the DIGITEO under a grant 2009-55D “ARM.”
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tseveendorj, I. (2013). Mathematical Programs with Equilibrium Constraints: A Brief Survey of Methods and Optimality Conditions. In: Chinchuluun, A., Pardalos, P., Enkhbat, R., Pistikopoulos, E. (eds) Optimization, Simulation, and Control. Springer Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-5131-0_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-5131-0_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-5130-3
Online ISBN: 978-1-4614-5131-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)