Karush-Kuhn-Tucker optimality conditions and duality for multiobjective semi-infinite programming with equilibrium constraints
DOI:
https://doi.org/10.2298/YJOR200117024LKeywords:
multiobjective semi-infinite programming, Equilibrium constraints, Constraint qualifications, Karush-Kuhn-Tucker optimality conditions, Mond-Weir duality, Wolfe dualityAbstract
The purpose of this paper is to study multiobjective semi-infinite programming with equilibrium constraints. Firstly, the necessary and sufficient Karush-Kuhn-Tucker optimality conditions for multiobjective semi-infinite programming with equilibrium constraints are established. Then, we formulate types of Wolfe and Mond-Weir dual problems and investigate duality relations under convexity assumptions. Some examples are given to verify our results.References
Aubin, J. P., and Frankowska, H., Set-Valued Analysis, Birkhäuser, Boston, 1990.
Baumrucker, B.T., Renfro, J.G., and Biegler, L.T., “MPEC problem formulations and solution strategies with chemical engineering applications”, Computers & Chemical Engineering, 32 (12) (2008) 2903–2913.
Chieu, N. H., and Lee, G. M., “A relaxed constant positive linear dependence constraint qualification for mathematical programs with equilibrium constraints”, Journal of Optimization Theory and Applications, 158 (1) (2013) 11–32.
Chuong, T. D., and Yao, J. C., “Isolated and proper efficiencies in semi-infinite vector optimization problems”, Journal of Optimization Theory and Applications, 162 (2) (2014) 447–462.
Chuong, T. D., and Kim, D. S., “Normal regularity for the feasible set of semi-infinite multiobjective optimization problems with applications”, Annals of Operations Research, 267 (1) (2018) 81–99.
Flegel, M.L. and Kanzow, C., “Abadie-type constraint qualification for mathematical programs with equilibrium constraints”, Journal of Optimization Theory and Applications, 124 (5) (2005) 595-614.
Goberna, M. A., and López, M. A., Linear Semi-Infinite Optimization, Wiley, Chichester, 1998.
Gupta, P., Mishra, S. K., and Mohapatra, R. N., “Duality models for multiobjective semi-infinite fractional programming problems involving type-I and related functions”, Quaestiones Mathematicae, 42 (9) (2019) 1199–1220.
Guu, S.M., Mishra, S.K., and Pandey, Y., “Duality for nonsmooth mathematical programming problems with equilibrium constraints”, Journal of Inequalities and Applications, 2016 (1) (2016) 1–15.
Hiriart-Urruty, J. B., and Lemaréchal, C., Convex Analysis and Minimization Algorithms I, Springer, Berlin, 1993.
Joshi, B.C., Mishra, S.K., and Kumar, P., “On nonsmooth mathematical programs with equilibrium constraints using generalized convexity”, Yugoslav Journal of Operations Research, 29 (4) (2019) 449–463.
Kabgani, A., and Soleimani-Damaneh, M., “Characterization of (weakly/properly/robust) efficient solutions in nonsmooth semi-infinite multiobjective optimization using convexificators”, Optimization, 67 (2) (2018) 217–235.
Kanzi, N., and Nobakhtian, S., “Optimality conditions for nonsmooth semi-infinite multiobjective programming”, Optimization Letters, 8 (4) (2014) 1517–1528.
Kanzi, N., “On strong KKT optimality conditions for multiobjective semi-infinite programming problems with Lipschitzian data”, Optimization Letters, 9 (6) (2015) 1121–1129.
Kanzow, C., and Schwartz, A., “Mathematical programs with equilibrium constraints: enhanced Fritz John conditions, new constraint qualifications, and improved exact penalty results”, SIAM Journal on Optimization, 20 (5) (2010) 2730–2753.
Lin, G.H., Zhang, D.L., and Liang, Y.C., “Stochastic multiobjective problems with complementarity constraints and applications in healthcare management”, European Journal of Operational Research, 226 (3) (2013) 461–470.
Luc, D.T., Theory of Vector Optimization, Springer, Berlin, 1989.
Luo, Z. Q., Pang, J. S., and Ralph, D., Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, 1996.
Mond, B., and Weir, T., “Generalized Concavity and Duality”, Generalized Concavity in Optimization and Economics, in: (Schaible, S., and Ziemba, W.T., eds.), Academic Press, New York, 1981, 263-279.
Pandey, Y., and Mishra, S. K., “Optimality conditions and duality for semi-infinite mathematical programming problems with equilibrium constraints, using convexificators”, Annals of Operations Research, 269 (1-2) (2018) 549–564.
Pandey, Y., and Mishra, S.K., “On strong KKT type sufficient optimality conditions for nonsmooth multiobjective semi-infinite mathematical programming problems with equilibrium constraints”, Operations Research Letters, 44 (1) (2016) 148–151.
Pandey, Y., and Mishra, S.K., “Duality of mathematical programming problems with equilibrium constraints”, Pacific Journal of Optimization, 13 (1) (2017) 105–122.
Rockafellar, R. T., Convex Analysis, Princeton Mathematical Series, vol. 28, Princeton University Press, Princeton, New Jersey, 1970.
Singh, Y., Mishra, S.K., and Lai, K.K., “Optimality and duality for nonsmooth semi-infinite multiobjective programming with support functions”, Yugoslav Journal of Operations Research, 27 (2) (2017) 205–218.
Singh, K.V.K., Maurya, J.K., and Mishra, S.K., “Lagrange duality and saddle point optimality conditions for semi-infinite mathematical programming problems with equilibrium constraints”, Yugoslav Journal of Operations Research, 29 (4) (2019) 433–448.
Singh, K.V.K., and Mishra, S. K., “On multiobjective mathematical programming problems with equilibrium constraints”, Applied Mathematics & Information Sciences Letters, 7 (1) (2019) 17–25.
Tung, L. T., “Strong Karush-Kuhn-Tucker optimality conditions for multiobjective semi-infinite programming via tangential subdifferential”, RAIRO-Operations Research, 52 (4) (2018) 1019–1041.
Tung, L. T., “Karush-Kuhn-Tucker optimality conditions for nonsmooth multiobjective semidefinite and semi-infinite programming”, Journal of Applied and Numerical Optimization, 1 (1) (2019) 63–75.
Tung, L. T., “Karush-Kuhn-Tucker optimality conditions and duality for semi-infinite programming with multiple interval-valued objective functions”, Journal of Nonlinear Functional Analysis, Article ID 22, (2019) 1–21.
Tung, L. T., “Karush-Kuhn-Tucker optimality conditions and duality for convex semi-infinite programming with multiple interval-valued objective functions”, Journal of Applied Mathematics and Computing, 62 (1-2) (2020) 67–91.
Tung, L. T., “Karush-Kuhn-Tucker optimality conditions and duality for multiobjective semi-infinite programming via tangential subdifferentials”, Numerical Functional Analysis and Optimization, 41 (6) (2020) 659–684.
Tung, L. T., “Strong Karush-Kuhn-Tucker optimality conditions for Borwein properly efficient solutions of multiobjective semi-infinite programming”, Bulletin of the Brazilian Mathematical Society, New Series, 52 (1) (2021) 1–22.
Wolfe, P., “A duality theorem for non-linear programming”, Quarterly of Applied Mathematics, 19 (3) (1961) 239–244.
Zhang, P., Zhang, J., Lin, G. H., and Yang, X., “Constraint qualifications and proper Pareto optimality conditions for multiobjective problems with equilibrium constraints”, Journal of Optimization Theory and Applications, 176 (3) (2018) 763–782.
Downloads
Published
Issue
Section
License
Copyright (c) 2021 YUJOR
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
