The KKT optimality conditions in a class of generalized convex optimization problems with an interval-valued objective function

Springer Science and Business Media LLC - Tập 8 - Trang 607-631 - 2012
Jianke Zhang1,2, Sanyang Liu1, Lifeng Li1, Quanxi Feng1,3
1Department of Mathematics, School of Science, Xidian University, Xi’an, China
2Department of Mathematics, School of Science, Xi’an University of Posts and Telecommunications, Xi’an, China
3School of Science, Guilin University of Technology, Guilin, China

Tóm tắt

In this paper, we study the Karush–Kuhn–Tucker optimality conditions in a class of nonconvex optimization problems with an interval-valued objective function. Firstly, the concepts of preinvexity and invexity are extended to interval-valued functions. Secondly, several properties of interval-valued preinvex and invex functions are investigated. Thirdly, the KKT optimality conditions are derived for LU-preinvex and invex optimization problems with an interval-valued objective function under the conditions of weakly continuous differentiablity and Hukuhara differentiablity. Finally, the relationships between a class of variational-like inequalities and the interval-valued optimization problems are established.

Tài liệu tham khảo

Ben-Tal, A., El Ghaoui, L., Nemirovski, A.: Robust optimization. Princeton Series in Applied Mathematics. Princeton University Press, USA (2009) Ben-Israel, A., Robers, P.D.: A decomposition method for interval linear programming. Manag. Sci. 16, 374–387 (1970) Jiang, C., Han, X., Liu, G.P.: A nonlinear interval number programming method for uncertain optimization problems. Eur. J. Oper. Res. 188, 1–13 (2008) Chanas, S., Kuchta, D.: Multiobjective programming in optimization of interval objective functions-a generalized approach. Eur. J. Oper. Res. 94, 594–598 (1996) Liu, S.-T.: Polynomial geometric programming with interval exponents and coefficients. Eur. J. Oper. Res. 186, 7–27 (2008) Wu, H.-C.: The Karush–Kuhn–Tucker optimality conditions in an optimization problem with interval-valued objective function. Eur. J. Oper. Res. 176, 46–59 (2007) Wu, H.-C.: The Karush–Kuhn–Tucker optimality conditions in multiobjective programming problems with interval-valued objective function. Eur. J. Oper. Res. 196, 49–60 (2009) Wu, H.-C.: On interval-valued nonlinear programming problems. J. Math. Anal. Appl. 338, 299–316 (2008) Wu, H.-C.: Wolfe duality for interval-valued optimization. J. Optim. Theory Appl. 138, 497–509 (2008) Wu, H.-C.: Duality theory for optimization problems with interval-valued objective functions. J. Optim. Theory Appl. 144, 615–628 (2010) Wu, H.-C.: Duality theory in interval-valued linear programming problems. J. Optim. Theory Appl. 150, 298–316 (2011) Hanson, M.A.: On sufficiency of the Kuhn-Tucker conditions. J. Math. Anal. Appl. 80, 545–550 (1981) Moore, R.E.: Method and applications of interval analysis. SIAM, Philadelphia (1979) Ishibuchi, H., Tanaka, H.: Multiobjective programming in optimization of the interval objective function. Eur. J. Oper. Res. 48, 219–225 (1990) Weir, T., Mond, B.: Preinvex Functions in multiple-Objective Optimization. J. Math. Anal. Appl. 136, 29–38 (1988) Weir, T., Jeyakumar, V.: A class of nonconvex functions and mathematical Programming. Bull. Aust. Math. Soc. 38, 177–189 (1988) Yang, X.M., Yang, X.Q., Teo, K.L.: Characterizations and applications of prequasi-invex functions. J. Optim. Theory Appl. 110, 645–668 (2001) Pini, R.: Invexity and generalized convexity. Optimization 22, 513–525 (1991) Moham, S.R., Neogy, S.K.: On Invex sets and preinvex functions. J. Math. Anal. Appl. 189, 901–908 (1995) Kuhn, H.W., Tucher, A.W.: Nonlinear programming. In: proceedings of the second berkeley symposium on mathematical statistics and probability, University of California Press, Berkeley, pp. 81–492 (1950). Ben-Israel, A., Mond, B.: What is invexity? J. Aust. Math. Soc. Ser.B 28, 1–9 (1986) Parida, J., Sahoo, M., Kumar, A.: A variational-like inequality problem. Bull. Aust. Math. Soc. 39, 225–231 (1989) Mishra, S.K., Giorgi, G.: Invexity and optimization. Springer Press, Berlin (2008)