Strong complementary approximate Karush-Kuhn-Tucker conditions for multiobjective optimization problems

Authors

  • Jitendra Kumar Maurya Department of Mathematics, Institute of Science, Banaras Hindu university, Varanasi, India
  • Shashi Kant Mishra Department of Mathematics, Institute of Science, Banaras Hindu university, Varanasi, India

DOI:

https://doi.org/10.2298/YJOR210315024M

Keywords:

Multiobjective Programming, Approximate Karush-Kuhn-Tucker Conditions, Nonlinear Programming, Sequential Optimality Conditions

Abstract

In this paper, we establish strong complementary approximate Karush- Kuhn-Tucker (SCAKKT) sequential optimality conditions for multiobjective optimization problems with equality and inequality constraints without any constraint qualifications and introduce a weak constraint qualification which assures the equivalence between SCAKKT and the strong Karush-Kuhn-Tucker (J Optim Theory Appl 80 (3): 483-500, 1994) conditions for multiobjective optimization problems.

References

Andreani, R., Haeser, G., and Martínez, J.M.,"On sequential optimality conditions for smooth constrained optimization", Optimization, 60 (5) (2011) 627-641.

Fiacco, A.V., and McCormick, G.P., "Nonlinear Programming: Sequential Unconstrained Minimization Techniques", SIAM Philadelphia, USA, 1990.

Andreani, R., Martínez, J.M., and Svaiter,B.F., "A new sequential optimality condition for constrained optimization and algorithmic consequences", SIAM Journal on Optimization, 20 (6) (2010) 3533-3554.

Birgin, E.G., and Martínez, J.M., "Practical Augmented Lagrangian Methods for Constrained Optimization", SIAM, USA, 2014.

Andreani, R., Martínez, J.M., Ramos, A., and Silva, P.J.S., "Strict constraint qualifications and sequential optimality conditions for constrained optimization", Mathematical Methods of Operations Research, 43 (3) (2018) 693-717.

Giorgi, G., Jiménez, B., and Novo, V., "Approximate Karush-Kuhn-Tucker condition in multiobjective optimization", Journal of Optimization Theory and Applications, 171 (1) (2016) 70-89.

Miettinen, K., "Nonlinear Multiobjective Optimization", Kluwer Academic Publishers, Boston, 1999.

Mangasarian, O.L., and Fromovitz, S., "The Fritz-John necessary optimality conditions in presence of equality and inequality constraints", Journal of Mathematical Analysis and Applications, 17 (1967) 37-47.

Feng, M., and Li, S., "An approximate strong KKT condition for multiobjective optimization", TOP, 26 (3) (2018) 489-509.

Wendell, R.E., Lee, D.N., "Efficiency in multiple objective optimization problems", Mathematical Programming, 12 (1977) 406-414.

Andreani, R., Martínez, J.M., Ramos, A., and Silva, P.J.S., "A cone-continuity constraint qualification and algorithmic consequences", SIAM Journal on Optimization 26 (1) (2016) 96-110.

Chankong, V., and Haimes, Y.Y., "Multiobjective decision making: Theory and methodology", Dover Publications, Mineola, New York, 2008.

Hestenes, M., "Optimization theory: the finite dimensional case", Wiley, New York, 1975.

Rockafellar, R.T., and Wets, R., "Variational analysis", Springer, Berlin, (1998) 108-192.

Maeda, T., "Constraint qualifications in multiobjective optimization problems: differentiable case", Journal of Optimization Theory and Applications, 80 (3) (1994) 483-500.

Downloads

Published

2022-05-01

Issue

Vol. 32 No. 2 (2022)

Section

Research Articles

License

Copyright (c) YUJOR

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.