Skip to main content
SpringerLink
Log in

Multiobjective optimization problems with equilibrium constraints

  • FULL LENGTH PAPER
  • Published:
Mathematical Programming Submit manuscript

Abstract

The paper is devoted to new applications of advanced tools of modern variational analysis and generalized differentiation to the study of broad classes of multiobjective optimization problems subject to equilibrium constraints in both finite-dimensional and infinite-dimensional settings. Performance criteria in multiobjective/vector optimization are defined by general preference relationships satisfying natural requirements, while equilibrium constraints are described by parameterized generalized equations/variational conditions in the sense of Robinson. Such problems are intrinsically nonsmooth and are handled in this paper via appropriate normal/coderivative/subdifferential constructions that exhibit full calculi. Most of the results obtained are new even in finite dimensions, while the case of infinite-dimensional spaces is significantly more involved requiring in addition certain “sequential normal compactness” properties of sets and mappings that are preserved under a broad spectrum of operations.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Borwein J.M., Lucet Y. and Mordukhovich B.S. (2000). Compactly epi-Lipschitzian convex sets and functions in normed spaces. J. Convex Anal. 7: 375–393

    MATH  MathSciNet  Google Scholar 

  2. Borwein J.M. and Strójwas H.M. (1985). Tangential approximations. Nonlinear Anal. 9: 1347–1366

    Article  MATH  MathSciNet  Google Scholar 

  3. Dempe S. (2003). Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints. Optimization 52: 333–359

    Article  MATH  MathSciNet  Google Scholar 

  4. Dontchev A.L. and Rockafellar R.T. (1996). Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optim. 7: 1087–1105

    Article  MathSciNet  Google Scholar 

  5. Fabian M. and Mordukhovich B.S. (2003). Sequential normal compactness versus topological normal compactness in variational analysis. Nonlinear Anal. 54: 1057–1067

    Article  MATH  MathSciNet  Google Scholar 

  6. Facchinei F. and Pang J.-S. (2003). Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer Series in Operations Research. Springer, New York

    Google Scholar 

  7. Fukushima M. and Pang J.-S. (2005). Quasi-variational inequalities, generalized Nash equilibria and multi-leader-follower games. Comput. Manage. Sci. 1: 21–56

    MathSciNet  Google Scholar 

  8. Hu, X., Ralph, D.: Using EPECs to model bilevel games in restructured electricity markets with locational prices. The Judge Institute of Management, University of Cambridge, UK. Preprint (2004)

  9. Jahn J. (2004). Vector Optimization: Theory, Applications and Extensions. Springer Series in Operations Research. Springer, Berlin

    Google Scholar 

  10. Luo Z.Q., Pang J.-S. and Ralph D. (1996). Mathematical Programs with Equilibrium Constraints. Cambridge University Press, Cambridge

    Google Scholar 

  11. Mordukhovich B.S. (2004). Equilibrium problems with equilibrium constraints via multiobjective optimization. Optim. Methods Soft. 19: 479–492

    Article  MATH  MathSciNet  Google Scholar 

  12. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, I: Basic Theory. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 330, Springer, Berlin (2006)

  13. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation, II: Applications. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 331, Springer, Berlin (2006)

  14. Mordukhovich B.S. and Outrata J.V. (2001). Second-order subdifferentials and their applications. SIAM J. Optim. 12: 139–169

    Article  MATH  MathSciNet  Google Scholar 

  15. Mordukhovich, B.S., Outrata, J.V., Červinka, M.: Equilibrium problems with complementarity constraints: case study with applications to oligopolistic markets. Optimization (2007) (in press)

  16. Mordukhovich B.S., Treiman J.S. and Zhu Q.J. (2003). An extended extremal principle with applications to multiobjective optimization. SIAM J. Optim. 14: 359–379

    Article  MATH  MathSciNet  Google Scholar 

  17. Mordukhovich, B.S., Wang, B.: Generalized differentiation of parameter-dependent sets and mappings. Optimization (2007) (in press)

  18. Outrata J.V. (2000). A generalized mathematical program with equilibrium constraints. SIAM J. Control Optim. 38: 1623–1638

    Article  MATH  MathSciNet  Google Scholar 

  19. Outrata J.V. (2004). A note on a class of equilibrium problems with equilibrium constraints. Kybernetika 40: 585–594

    MathSciNet  Google Scholar 

  20. Outrata J.V., Kočvara M. and Zowe J. (1998). Nonsmooth Approach to Optimization Problems with Equilibrium Constraints. Kluwer, Dordrecht

    MATH  Google Scholar 

  21. Phelps, R.R.: Convex Functions, Monotone Operators and Differentiability, 2nd edn. Lecture Notes in Mathematics 1364, Springer, Berlin (1993)

  22. Robinson S.M. (1979). Generalized equations and their solutions, I: basic theory. Math. Prog. Study 10: 128–141

    MATH  Google Scholar 

  23. Robinson S.M. (1980). Strongly regular generalized equations. Math. Oper. Res. 5: 43–62

    Article  MATH  MathSciNet  Google Scholar 

  24. Robinson S.M. (2003). Variational conditions with smooth constraints: structure and analysis. Math. Prog. 97: 245–265

    MATH  Google Scholar 

  25. Rockafellar, R.T., Wets, R.J.-B.: Variational Analysis. Grundlehren Series (Fundamental Principles of Mathematical Sciences) 317, Springer, Berlin (1998)

  26. Ye J.J. and Ye X.Y. (1997). Necessary optimality conditions for optimization problems with variational inequality constraints. Math. Oper. Res. 22: 977–997

    MATH  MathSciNet  Google Scholar 

  27. Ye J.J. and Zhu Q.J. (2003). Multiobjective optimization problems with variational inequality constraints. Math. Prog. 96: 139–160

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Wayne State University, Detroit, MI, 48202, USA

    Boris S. Mordukhovich

Authors
  1. Boris S. Mordukhovich
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Boris S. Mordukhovich.

Additional information

Dedicated to Steve Robinson in honor of his 65th birthday.

Research was partially supported by the National Science Foundation under grants DMS-0304989 and DMS-0603846 and by the Australian Research Council under grant DP-0451168.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Mordukhovich, B.S. Multiobjective optimization problems with equilibrium constraints. Math. Program. 117, 331–354 (2009). https://doi.org/10.1007/s10107-007-0172-y

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-007-0172-y

Keywords

Mathematics Subject Classification (2000)

Search

Navigation