Investigation of optimality conditions has been one of the most interesting topics in the theory of multiobjective optimisation problems (MOP). To derive necessary optimality conditions of MOP, we consider assumptions called constraints qualifications. It is recognised that Guignard Constraint Qualification (GCQ) is the most efficient and general assumption for scalar objective optimisation problems; however, GCQ does not ensure Karush-Kuhn Tucker (KKT) necessary conditions for multiobjective optimisation problems. In this paper, we investigate the reasons behind that GCQ are not allowed to derive KKT conditions in multiobjective optimisation problems. Furthermore, we propose additional assumptions that allow one to use GCQ to derive necessary conditions for multiobjective optimisation problems. Finally, we also include sufficient conditions for multiobjective optimisation problems.
References
[1]
Laurent, P.J. (1972) Approximation et Optimisation. Hermann, Paris.
[2]
Lin, J.G. (1976) Maximal Vectors and Multi Objective Optimisation. Journal of Optimisation Theory and Applications, 18, 41-64. https://doi.org/10.1007/BF00933793
[3]
Shapiro, J.F. (1979) Mathematical Programming: Structures and Algorithms. John Wiley, New York.
[4]
Singh, C. (1987) Optimality Conditions in Multiobjective Differentiable Programming. Journal of Optimization Theory and Applications, 53, 115-123. https://doi.org/10.1007/BF00938820
[5]
Peressini, A.L. (1988) The Mathematics of Nonlinear Programming. Springer-Verlag, New York.
[6]
Bigi, G. and Castellani, M. (2004) Uniqueness of KKT Multipliers in Multi-Objective Programming. Applied Mathematics Letters, 17, 1985-1290. https://doi.org/10.1016/j.aml.2003.10.011
[7]
Bigi, G. (2003) Optimality and Lagrangian Regularity in Vector Optimization. Ph.D. Thesis, University of Pisa, Pisa.
[8]
Ben-Israel, A., Ben-Tal, A. and Charnes, A. (1977) Necessary and Sufficient Conditions for a Pareto Optimum in Convex Programming. Econometrica, 45, 811-820. https://doi.org/10.2307/1912673
[9]
Bhati, M.A. (2000) Practical Optimisation Methods. Springer-Verlag, New York.
[10]
Censor, Y. (1977) Pareto Optimality in Multiobjective Problems. Applied Mathematics and Optimisation, 4, 41-59. https://doi.org/10.1007/BF01442131
[11]
Gould, F.J. and Tolle, J.W. (1971) A Necessary and Sufficient Qualification for Constrained Optimisation. SIAM Journal on Applied Mathematics, 20, 164-172. https://doi.org/10.1137/0120021
[12]
Jimenez, B. and Novo, V. (2003) Optimality Conditions in Directionally Differentiable Pareto Problems with a Set Constraint via Tangent Cones. Numerical Functional Analysis and Optimization, 24, 557-574. https://doi.org/10.1081/NFA-120023868
[13]
Jiménez, B. and Novo, V. (2002) First and Second Order Sufficient Conditions for Strict Minimality in Multiobjective Programming. Numerical Functional Analysis and Optimization, 23, 303-322. https://doi.org/10.1081/NFA-120006695
[14]
Maeda, T. (1994) Constraint Qualification in Multi-Objective Optimization Problems: Differentiable Case. Journal of Optimization Theory and Applications, 80, 483-500. https://doi.org/10.1007/BF02207776
[15]
Preda, V. and Chitescu, I. (1999) On Constraint Qualification in Multiobjective Optimisation Problems: Semi-Differentiable Case. Journal of Optimization Theory and Applications, 100, 417-433. https://doi.org/10.1023/A:1021794505701
[16]
Bigi, G. (2006) On Sufficient Second Order Optimality Conditions in Multiobjective Optimisation. Mathematical Methods of Operations Research, 63, 77-85. https://doi.org/10.1007/s00186-005-0013-9
[17]
Bazaraa, M.S., Sherali, H.D. and Shetty, C.M. (1993) Nonlinear Programming. 2nd Edition, John Wiley and Sons, New York.
[18]
Bigi, G. and Castellani, M. (2000) Second Order Optimality Conditions for Differentiable Multiobjective Problems. RAIRO, Operations Research, 34, 411-426. https://doi.org/10.1051/ro:2000122
[19]
Magnus, J.R. and Neudecker, H. (1988) Matrix Differential Calculus with Applications in Statistics and Econometrics. John Wiley and Sons, New York. https://doi.org/10.2307/2531754
[20]
Rizvi, M.M. and Nasser, M. (2006) Use of Guignard’s Constraint Qualification (GCQ) in Optimisation Problem. GANIT, Journal of Bangladesh Mathematical Society, 26, 63-70.
[21]
Haeser, G. and Ramos, A. (2020) Constraint Qualifications for Karush-Kuhn-Tucker Conditions in Multiobjective Optimization. Journal of Optimization Theory and Applications, 187, 469-487. https://doi.org/10.1007/s10957-020-01749-z
[22]
Burachik, R.S., Kaya, C.Y. and Rizvi, M.M. (2017) A New Scalarization Technique and New Algorithms to Generate Pareto Fronts. SIAM Journal on Optimization, 27, 1010-1034. https://doi.org/10.1137/16M1083967
[23]
Gleixner, A., Eifler, L., Gally, T., Gamrath, G., Gemander, P., Gottwald, R.L., Hendel, C., Koch, T., Miltenberger, M., Muller, B., Pfetsch, M.E., Puchert, E., Rehfeldt, D., Schlosser, F., Serrano, F., Shinano, Y., Viernickel, J.M., Vigerske, S., Weninger, D., Witt, J.T. and Witzig, J. (2017) The SCIP Optimisation Suite 5.0. ZIB-Report 17-61, Zuse Institute, Berlin.
[24]
Cornuejols, G., Fisher, M.L. and Nemhauser, G.L. (1977) Location of Bank Accounts to Optimise Float: An Analytic Study of Exact and Approximate Algorithms. Management Science, 23, 789-810. https://doi.org/10.1137/16M1083967
[25]
Rizvi, M.M. (2003) Optimisation of Non Linear Programming Problems under Constraints: Some Applications in Statistics. M. Phil. Thesis.
[26]
Rizvi, M.M., Hanif, M. and Waliullah, G.M. (2009) First-Order Optimality Conditions in Multiobjective Optimisation Problems: Differentiable Case. GANIT: Journal of Bangladesh Mathematical Society, 29, 95-105. https://doi.org/10.3329/ganit.v29i0.8519
