On optimality and duality for multiobjective interval-valued programming problems with vanishing constraints

Document Type : Research Article

Authors

• B. Japamala Rani ¹
• I. Ahmad ²
• K. Kummari ¹

¹ Department of Mathematics, School of Science, GITAM-Hyderabad Campus, Hyderabad-502329, India.

² Department of Mathematics, King Fahd University of Petroleum and Minerals, Dhahran-31261, Saudi Arabia.

10.22067/ijnao.2023.76095.1127

Abstract

In this study, we explore the theoretical features of a multiobjective interval-valued programming problem with vanishing constraints. In view of this, we have defined a multiobjective interval-valued programming prob-lem with vanishing constraints in which the objective functions are consid-ered to be interval-valued functions, and we define an LU-efficient solution by employing partial ordering relations. Under the assumption of general-ized convexity, we investigate the optimality conditions for a (weakly) LU-efficient solution to a multiobjective interval-valued programming problem with vanishing constraints. Furthermore, we establish Wolfe and Mond–Weir duality results under appropriate convexity hypotheses. The study concludes with examples designed to validate our findings.

Keywords

• Multiobjective interval-valued optimization problem
• vanishing constraints
• (weakly) LU-efficient solution
• duality

20.1001.1.24236977.2023.13.3.1.6

Main Subjects

• Optimization

---

References

[1] Achtziger, W. and Kanzow, C. Mathematical programs with vanishing constraints: Optimality conditions and constraint qualifications, Math. Program. 114(1) (2008), 69–99.
[2] Ahmad, I., Kummari, K. and Al-Homidan, S. Sufficiency and duality for interval-valued optimization problems with vanishing constraints using weak constraint qualifications, Int. J. Anal. Appl. 18(5) (2020), 784–798.
[3] Ahmad, I., Kummari, K. and Al-Homidan, S. Unified duality for math-ematical programming problems with vanishing constraints, Int. J. Non-linear Anal. Appl. 13(2) (2022), 3191–3201.
[4] Antczak, T. Optimality conditions and Mond–Weir duality for a class of differentiable semi-infinite multiobjective programming problems with vanishing constraints, 4OR-Q J Oper. Res. 20 (2022), 417–442.
[5] Antczak, T. and Michalak, A. Optimality conditions and duality results for a class of differentiable vector optimization problems with the mul-tiple interval-valued objective function, In: International Conference on Control, Artificial Intelligence, Robotics and Optimization (ICCAIRO) (2017, May), 207–218. IEEE.
[6] Chanas, S. and Kuchta, D. Multiobjective programming in optimization of interval objective functions - a generalized approach, Eur. J. Oper. Res. 94 (1996), 594–598.

[7] Chen, G., Huang, X. and Yang, X. Vector optimization, set-valued and variational analysis, Lecture Notes in Economics and Mathematical Systems, Springer, Berlin, 541, 2005.
[8] Christian, K., Andreas, P., Hans George, B. and Sebastian, S. A parametric active set method for quadratic programs with vanishing constraints, Technical Report, 2012.
[9] Dorsch, D., Shikhman, V. and Stein, O. Mathematical programs with vanishing constraints: critical point theory, J. Glob. Optim. 52(3) (2012), 591–605.
[10] Dussault, J. P., Haddou, M. and Migot, T. Mathematical programs with vanishing constraints: constraint qualifications, their applications, and a new regularization method, Optimization. 68(2-3) (2019), 509–538.
[11] Hoheisel, T. Mathematical programs with vanishing constraints, PhD thesis, Department of Mathematics, University of Würzburg, 2009.
[12] Hoheisel, T. and Kanzow, C. Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications, J. Math. Anal. Appl. 337(1) (2008), 292–310.
[13] Hoheisel, T., Kanzow, C. and Schwartz, A. Convergence of a local regularization approach for mathematical programmes with complementarity or vanishing constraints, Optim. Methods Softw. 27(3) (2012), 483–512.
[14] Hoheisel, T., Pablos, B., Pooladian, A., Schwartz, A. and Steverango, L. A Study of One-Parameter Regularization Methods for Mathematical Programs with vanishing Constraints, Optim. Methods Softw. (2020), 1–43.
[15] Hosseinzade, E. and Hassanpour, H. The Karush-Kuhn-Tucker optimality conditions in interval-valued multiobjective programming problems, J. Appl. Math. Inform. 29(5-6) (2011), 1157–1165.
[16] Ishibuchi, H. and Tanaka, M. Multiobjective programming in optimization of the interval objective function, Eur. J. Oper. Res. 48 (1990), 219–225.
[17] Izmailov, A. F. and Pogosyan, A. Optimality conditions and Newton-type methods for mathematical programs with vanishing constraints, Comput. Math. Math. Phys. 49(7) (2009), 1128–1140.
[18] Jayswal, A. and Singh, V. The characterization of efficiency and sad-dle point criteria for multiobjective optimization problem with vanishing constraints, Acta. Math. Sci. 39 (2019), 382–394.
[19] Jean-Claude, L. Robot motion planning, Kluwer Academic Publishers, Norwell, MA, 1991.

[20] Jung, M. N., Kirches, C. and Sager, S. On perspective functions and vanishing constraints in mixed-integer nonlinear optimal control, Facets of Combinatorial Optimization: Festschrift for Martin Grötschel. Ed. by M. Jünger and G. Reinelt, Springer, Heidelberg, 387–417, 2013.
[21] Karmakar, S. and Bhunia, A. K. An alternative optimization technique for interval objective constrained optimization problems via multiobjective programming, J. Egypt. Math. Soc. 22 (2014), 292–303.
[22] Luc, DT. Theory of vector optimization, Lecture Notes in Economics and Mathematical Systems, Springer-Verlag, Berlin, (319) 1989.
[23] Mishra, S. K., Singh, V. and Laha, V. On duality for mathematical programs with vanishing constraints, Ann. Oper. Res. 243 (2016), 249–272.
[24] Mond, B. Mond–Weir duality, Optimization, 157–165, Springer Optim. Appl., 32, Springer, New York, 2009.
[25] Tung, L. T. Karush–Kuhn–Tucker optimality conditions and duality for multiobjective semi-infinite programming with vanishing constraints, Ann. Oper. Res. 311(2) (2022), 1307–1334.
[26] Urli, B. and Nadeau, R. An interactive method to multiobjective linear programming problems with interval coefficients, INFOR Inf. Syst. Oper. Res. 30(2) (1992), 127–137.
[27] Wu, H. C. The Karush-Kuhn-Tucker optimality conditions in multiobjective programming problems with interval-valued objective functions, Eur. J. Oper. Res. 196(1) (2009), 49–60.
[28] Wu, H. C. Duality theory for optimization problems with interval-valued objective functions, J. Optim. Theory. Appl. 144 (2010), 615–628.