Journal of Optimization Theory and Applications

, Volume 135, Issue 2, pp 179–203 | Cite as

Necessary Conditions in Multiobjective Optimization with Equilibrium Constraints

Article

Abstract

We study multiobjective optimization problems with equilibrium constraints (MOPECs) described by parametric generalized equations in the form
$$0\in G(x,y)+Q(x,y),$$
where both mappings G and Q are set-valued. Such models arise particularly from certain optimization-related problems governed by variational inequalities and first-order optimality conditions in nondifferentiable programming. We establish verifiable necessary conditions for the general problems under consideration and for their important specifications by using modern tools of variational analysis and generalized differentiation. The application of the obtained necessary optimality conditions is illustrated by a numerical example from bilevel programming with convex while nondifferentiable data.

Keywords

Variational analysis Nonsmooth and multiobjective optimization Variational inequalities Equilibrium constraints Bilevel programming Necessary optimality conditions Generalized differentiation 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Luo, Z.-Q., Pang, J.-S., Ralph, D.: Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge (1996) Google Scholar
  2. 2.
    Outrata, J. V., Kočvara, M., Zowe, J.: Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer Academic, Dordrecht (1998) MATHGoogle Scholar
  3. 3.
    Giannessi, F. (ed.): Vector Variational Inequalities and Vector Equilibria. Kluwer Academic, Dordrecht (2000) MATHGoogle Scholar
  4. 4.
    Dempe, S.: Foundations of Bilevel Programming. Kluwer Academic, Dordrecht (2002) MATHGoogle Scholar
  5. 5.
    Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer, New York (2003) Google Scholar
  6. 6.
    Giannessi, F.: Constrained Optimization and Image Space Analysis, I: Separation of Sets and Optimality Conditions. Springer, New York (2005) Google Scholar
  7. 7.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Springer, Berlin (2006) Google Scholar
  8. 8.
    Robinson, S.M.: Generalized equations and their solutions, I: basic theory. Math. Program. Stud. 10, 128–141 (1979) MATHGoogle Scholar
  9. 9.
    Zhang, R.: Problems of hierarchical optimization in finite dimensions. SIAM J. Optim. 4, 521–536 (1994) MATHCrossRefMathSciNetGoogle Scholar
  10. 10.
    Ye, J.J., Ye, X.Y.: Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22, 977–997 (1997) MATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    Outrata, J.V.: Optimality conditions for a class of mathematical programs with equilibrium constraints. Math. Oper. Res. 24, 627–644 (1999) MATHMathSciNetGoogle Scholar
  12. 12.
    Outrata, J.V.: A generalized mathematical program with equilibrium constraints. SIAM J. Control Optim. 38, 1623–1638 (2000) MATHCrossRefMathSciNetGoogle Scholar
  13. 13.
    Mordukhovich, B.S.: Necessary conditions in nonsmooth minimization via lower and upper subgradients. Set-Valued Anal. 12, 163–193 (2004) MATHCrossRefMathSciNetGoogle Scholar
  14. 14.
    Ye, J.J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307, 350–369 (2005) MATHCrossRefMathSciNetGoogle Scholar
  15. 15.
    Flegel, M.L., Kanzow, C.: On M-stationarity points for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 310, 286–302 (2005) MATHCrossRefMathSciNetGoogle Scholar
  16. 16.
    Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Springer, Berlin (2006) Google Scholar
  17. 17.
    Ye, J.J., Zhu, Q.J.: Multiobjective optimization problem with variational inequality constraints. Math. Program. 96, 139–160 (2003) MATHCrossRefMathSciNetGoogle Scholar
  18. 18.
    Mordukhovich, B.S.: Equilibrium problems with equilibrium constraints via multiobjective optimization. Optim. Methods Softw. 19, 479–492 (2004) MATHCrossRefMathSciNetGoogle Scholar
  19. 19.
    Mordukhovich, B.S., Outrata, J.V., Červinka, M.: Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets, optimization (in press) Google Scholar
  20. 20.
    Outrata, J.V.: A note on a class of equilibrium problems with equilibrium constraints. Kybernetika 40, 585–594 (2004) MathSciNetGoogle Scholar
  21. 21.
    Aussel, D., Hadjisavvas, N.: On quasimonotone variational inequalities. J. Optim. Theory Appl. 121, 445–450 (2004) MATHCrossRefMathSciNetGoogle Scholar
  22. 22.
    Robinson, S.M.: Variational conditions with smooth constraints: structure and analysis. Math. Program. 97, 245–265 (2003) MATHMathSciNetGoogle Scholar
  23. 23.
    Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998) MATHGoogle Scholar
  24. 24.
    Borwein, J.M., Zhu, Q.J.: Techniques of Variational Analysis. Springer, New York (2005) MATHGoogle Scholar
  25. 25.
    Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability. Springer, Berlin (1993) MATHGoogle Scholar
  26. 26.
    Ioffe, A.D.: Optimality alternative: a non-variational approach to necessary conditions. In: Giannessi, F., Maugeri, A. (eds.) Variational Analysis and Applications, pp. 531–552. Springer, Berlin (2005) CrossRefGoogle Scholar
  27. 27.
    Borwein, J.M., Strójwas, H.M.: Tangential approximations. Nonlinear Anal. 9, 1347–1366 (1985) MATHCrossRefMathSciNetGoogle Scholar
  28. 28.
    Fabian, M., Mordukhovich, B.S.: Sequential normal compactness versus topological normal compactness in variational analysis. Nonlinear Anal. 54, 1057–1067 (2003) MATHCrossRefMathSciNetGoogle Scholar
  29. 29.
    Mordukhovich, B.S., Treiman, J.S., Zhu, Q.J.: An extended extremal principle with applications to multiobjective optimization. SIAM J. Optim. 14, 359–379 (2003) MATHCrossRefMathSciNetGoogle Scholar
  30. 30.
    Gupta, P., Shiraishi, S., Yokoyama, K.: ε-Optimality without constraint qualifications for multiobjective fractional programs. J. Nonlinear Convex Anal. 6, 347–557 (2005) MATHMathSciNetGoogle Scholar
  31. 31.
    Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 7, 1087–1105 (1996) CrossRefMathSciNetGoogle Scholar
  32. 32.
    Mordukhovich, B.S., Outrata, J.V.: Second-order subdifferentials and their applications. SIAM J. Optim. 12, 139–169 (2001) MATHCrossRefMathSciNetGoogle Scholar
  33. 33.
    Levy, A.B., Mordukhovich, B.S.: Coderivatives in parametric optimization. Math. Program. 99, 311–327 (2004) MATHCrossRefMathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2007

Authors and Affiliations

  1. 1.Department of MathematicsWayne State UniversityDetroitUSA
  2. 2.Department of Operational ResearchUniversity of DelhiDelhiIndia

Personalised recommendations