Skip to main content
Springer Nature Link
Log in

Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints

  • Published:
Journal of Optimization Theory and Applications Aims and scope Submit manuscript

Abstract

In this paper, we consider a class of multiobjective problems with equilibrium constraints. Our first task is to extend the existing constraint qualifications for mathematical problems with equilibrium constraints from the single-objective case to the multiobjective case, and our second task is to derive some stationarity conditions under the proper Pareto sense for the considered problem. After doing that, we devote ourselves to investigating the relationships among the extended constraint qualifications and the proper Pareto stationarity conditions.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1

Similar content being viewed by others

References

  1. Ye, J.J.: Necessary and sufficient optimality conditions for mathematical programs with equilibrium constraints. J. Math. Anal. Appl. 307(1), 350–369 (2005)

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  3. Lin, G.H., Zhang, D.L., Liang, Y.C.: Stochastic multiobjective problems with complementarity constraints and applications in healthcare management. Eur. J. Oper. Res. 226(3), 461–470 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  4. Mordukhovich, B.S.: Multiobjective optimization problems with equilibrium constraints. Math. Program. 117(1–2), 331–354 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  5. Siddiqui, S., Christensen, A.: Determining energy and climate market policy using multiobjective programs with equilibrium constraints. Energy 94, 316–325 (2016)

    Article  Google Scholar 

  6. Pandey, Y., Mishra, S.K.: On strong KKT type sufficient optimality conditions for nonsmooth multiobjective semi-infinite mathematical programming problems with equilibrium constraints. Oper. Res. Lett. 44(1), 148–151 (2016)

    Article  MathSciNet  Google Scholar 

  7. Miettinen, K.: Nonlinear Multiobjective Optimization. Kluwer Academic, Boston (1998)

    Book  MATH  Google Scholar 

  8. Flegel, M.L., Kanzow, C.: On the Guignard constraint qualification for mathematical programs with equilibrium constraints. Optimization 54(6), 517–534 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  9. Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998)

    Book  MATH  Google Scholar 

  10. Andreani, R., Haeser, G., Schuverdt, M.L.: A relaxed constant positive linear dependence constraint qualification and applications. Math. Program. 135(1), 255–273 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  11. Burachik, R.S., Rizvi, M.M.: On weak and strong Kuhn–Tucker conditions for smooth multiobjective optimization. J. Optim. Theory Appl. 155(2), 477–491 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  12. Mordukhovich, B.S.: Variational Analysis and Generalized Differentiation II: Applications. Springer, Berlin (2006)

    Google Scholar 

  13. Ye, J.J., Zhu, D.L., Zhu, Q.J.: Exact penalization and necessary optimality conditions for generalized bilevel programming problems. SIAM J. Optim. 7(2), 481–507 (1997)

    Article  MathSciNet  MATH  Google Scholar 

  14. Sawaragi, Y., Nakayama, H., Tanino, T.: Theory of Multiobjective Optimization. Academic Press, Orlando (1985)

    MATH  Google Scholar 

  15. Flegel, M.L.: Constraint Qualifications and Stationarity Concepts for Mathematical Programs with Equilibrium Constraints. PhD Thesis, Institute of Applied Mathematics and Statistics, University of Würzburg (2005)

  16. Guo, L., Lin, G.H.: Notes on some constraint qualifications for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 156(3), 600–616 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  17. Ye, J.J., Zhang, J.: Enhanced Karush–Kuhn–Tucker conditions for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 163(3), 777–794 (2014)

    Article  MathSciNet  MATH  Google Scholar 

  18. Maeda, T.: Constraint qualifications in multiobjective optimization problems: Differentiable case. J. Optim. Theory Appl. 80(3), 483–500 (1994)

    Article  MathSciNet  MATH  Google Scholar 

  19. Flegel, M.L., Kanzow, C.: Abadie-type constraint qualification for mathematical programs with equilibrium constraints. J. Optim. Theory Appl. 124(3), 595–614 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  20. Ye, J.J.: Necessary optimality conditions for multiobjective bilevel programs. Math. Oper. Res. 36(1), 165–184 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  21. Ye, J.J., Zhu, Q.J.: Multiobjective optimization problem with variational inequality constraints. Math. Program. 96(1), 139–160 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  22. Guo, L., Ye, J.J., Zhang, J.: Mathematical programs with geometric constraints in Banach spaces: enhanced optimality, exact penalty, and sensitivity. SIAM J. Optim. 23(4), 2295–2319 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  23. Kanzow, C., Schwartz, A.: Mathematical programs with equilibrium constraints: Enhanced Fritz John-conditions, new constraint qualifications, and improved exact penalty results. SIAM J. Optim. 20(5), 2730–2753 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  24. Ramos, A.: Mathematical programs with equilibrium constraints: a sequential optimality condition, new constraint qualifications and algorithmic consequences. http://www.optimization-online.org/DB_HTML/2016/04/5423.html

  25. Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems, Part 1: sufficient optimality conditions. J. Optim. Theory Appl. 142(1), 147–163 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  26. Moldovan, A., Pellegrini, L.: On regularity for constrained extremum problems, part 2: necessary optimality conditions. J. Optim. Theory Appl. 142(1), 165–183 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  27. Giorgi, G., Jiménez, B., Novo, V.: Strong Kuhn–Tucker conditions and constraint qualifications in locally Lipschitz multiobjective optimization problems. Top 17(2), 288–304 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  28. Golestani, M., Nobakhtian, S.: Convexificators and strong Kuhn–Tucker conditions. Comput. Math. Appl. 64(4), 550–557 (2012)

    Article  MathSciNet  MATH  Google Scholar 

  29. Li, X.F., Zhang, J.Z.: Stronger Kuhn–Tucker type conditions in nonsmooth multiobjective optimization: locally Lipschitz case. J. Optim. Theory Appl. 127(2), 367–388 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  30. Lu, F., Li, S.J., Zhu, S.K.: Exact penalization and strong Karush–Kuhn–Tucker conditions for nonsmooth multiobjective optimization problems. Pac. J. Optim. 12(2), 245–261 (2016)

    MathSciNet  MATH  Google Scholar 

Download references

Acknowledgements

This work was supported in part by NSFC (Nos. 11671250, 11431004, 11601458), HKBU Grants (Nos. FRG1/16-17/007, FRG2/16-17/101, RC-NACAN-ZHANG J), and Humanity and Social Science Foundation of Ministry of Education of China (No. 15YJA630034).

Author information

Authors and Affiliations

  1. School of Management, Shanghai University, Shanghai, China

    Peng Zhang & Gui-Hua Lin

  2. Department of Mathematics, Hong Kong Baptist University, Hong Kong, China

    Jin Zhang

  3. College of Mathematics Science, Chongqing Normal University, Chongqing, China

    Xinmin Yang

Authors
  1. Peng Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  2. Jin Zhang
    View author publications

    You can also search for this author inPubMed Google Scholar

  3. Gui-Hua Lin
    View author publications

    You can also search for this author inPubMed Google Scholar

  4. Xinmin Yang
    View author publications

    You can also search for this author inPubMed Google Scholar

Corresponding author

Correspondence to Gui-Hua Lin.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, P., Zhang, J., Lin, GH. et al. Constraint Qualifications and Proper Pareto Optimality Conditions for Multiobjective Problems with Equilibrium Constraints. J Optim Theory Appl 176, 763–782 (2018). https://doi.org/10.1007/s10957-018-1235-3

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10957-018-1235-3

Keywords

Mathematics Subject Classification