Characterizations of efficient and weakly efficient points in nonconvex vector optimization

详细信息    查看全文

• 作者：Ke Quan Zhao (1)
  Xin Min Yang (1)
  
• 关键词：Nonconvex vector optimization ; Efficiency ; Weak efficiency ; Pseudoconvexity ; Quasiconvexity ; Linearizing cone ; 90C25 ; 90C29 ; 90C46
• 刊名：Journal of Global Optimization
• 出版年：2015
• 出版时间：March 2015
• 年：2015
• 卷：61
• 期：3
• 页码：575-590
• 全文大小：208 KB
• 参考文献：1. Luc, D.T.: Theory of vector optimization. Lecture Notes in Economics and Mathematical Systems. Springer, Berlin (1989)
  2. Jahn, J.: Vector Optimization Theory, Applications, and Extensions. Springer, Berlin (2004)
  3. Zopounidis, C., Pardalos, P.M.: Handbook of Multicriteria Analysis. Springer, Berlin (2010) CrossRef
  4. Chinchuluun, A., Pardalos, P.M.: A survey of recent developments in multiobjective optimization. Ann. Oper. Res. 154, 29鈥?0 (2007) CrossRef
  5. Ehrgott, M.: Multicriteria Optimization. Springer, Berlin (2005)
  6. Mishra, S. K., Wang, S. Y., Lai, K. K.: Generalized convexity and vector optimization. In: Nonconvex Optimization and Its Applications, 90. Springer, Berlin (2009)
  7. Luc, D.T., Schaible, S.: Efficiency and generalized concavity. J. Optim. Theory Appl. 94, 147鈥?53 (1997) CrossRef
  8. Malivert, C., Boissard, N.: Structure of efficient sets for strictly quasiconvex objectives. J. Convex Anal. 1, 143鈥?50 (1994)
  9. Yano, H., Sakawa, M.: A unified approach for characterizing Pareto optimal solutions of multiobjective optimization problems: the hyperplane method. Eur. J. Oper. Res. 39, 61鈥?0 (1989) CrossRef
  10. Ru铆z-canales, P., Rufi谩n-Lizana, A.: A characterization of weakly efficient points. Math. Program. 68, 205鈥?12 (1995)
  11. Zaffaroni, A.: Degrees of efficiency and degrees of minimality. SIAM J. Control Optim. 42, 1071鈥?086 (2003) CrossRef
  12. Qiu, J.H.: Dual characterization and scalarization for benson proper efficiency. SIAM J. Optim. 19, 144鈥?62 (2008) CrossRef
  13. Tilo, S.: Necessary optimality conditions for nonsmooth multicriterial optimization problems. SIAM J. Optim. 2, 153鈥?71 (1992)
  14. Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Program. A 122, 301鈥?47 (2010) CrossRef
  15. Durea, M., Dutta, J., Tammer, C.: Lagrange multipliers for \(\epsilon \) -Pareto solutions in vector optimization with nonsolid cones in Banach spaces. J. Optim. Theory Appl. 145, 196鈥?11 (2010) CrossRef
  16. Flores-Baz谩n, F., Hern谩ndez, E.: A unified vector optimization problem: complete scalarizations and applications. Optimization 60, 1399鈥?419 (2011) CrossRef
  17. Flores-Baz谩n, F., Hern谩ndez, E.: Optimality conditions for a unified vector optimization problem with not necessarily preordering relations. J. Glob. Optim. 56, 299鈥?25 (2013) CrossRef
  18. Stwartz, C.: Pshenichnyi鈥檚 theorem for vector minimization. J. Optim. Theory Appl. 53, 309鈥?17 (1987) CrossRef
  19. Plastria, F., Carrizosa, E.: Geometrical characterization of weakly efficient points. J. Optim. Theory Appl. 90, 217鈥?23 (1996) CrossRef
  20. Winkler, K.: Characterizations of efficient points in convex vector optimization problems. Math. Meth. Oper. Res. 53, 205鈥?14 (2001) CrossRef
  21. Winkler, K.: A characterization of efficient and weakly efficient points in convex vector optimzation. SIAM J. Optim. 19, 756鈥?65 (2008) CrossRef
  22. Ivanov, V.: Characterizations of the solution sets of generalized convex minimization problems. Serdica Math. J. 29, 1鈥?0 (2003)
  23. Yang, X.M.: On characterizing the solution sets of pseudoinvex extremum problems. J. Optim. Theory Appl. 140, 537鈥?42 (2009) CrossRef
  24. Ivanov, V.I.: Optimality conditions and characterizations of the solution sets in generalized convex problems and variational inequalities. J. Optim. Theory Appl. 158, 65鈥?4 (2013) CrossRef
  25. Bazaraa, M.S., Goode, J.J., Nashed, M.Z.: On the cones of tangents with applications to mathematical programming. J. Optim. Theory Appl. 13, 389鈥?26 (1974) CrossRef
  26. Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiely, New York (1983)
  27. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming, Theory and Algorithms, 3rd edn. Wiley, New York (2006) CrossRef
  28. Fan, L.Y., Liu, S.Y., Gao, S.P.: Generalized monotonicity and convexity of non-differentiable functions. J. Math. Anal. Appl. 279, 276鈥?89 (2003) CrossRef
  29. Tanaka, T., Kuroiwa, D.: The convexity of \(A\) and \(B\) assures \(\text{ int }A+B=\text{ int }(A+B)\) . Appl. Math. Lett. 6, 83鈥?6 (1993) CrossRef
  30. Maeda, T.: Constraint qualifications in multiobjective optimization problems: differentiable case. J. Optim. Theory Appl. 80, 483鈥?00 (1994) CrossRef
  31. Li, X.F., Zhang, J.Z.: Strong Kuhn-Tucker type conditions in nonsmooth multiobjective optimization: locally lipschitz case. J. Optim. Theory Appl. 127, 367鈥?88 (2005) CrossRef
  32. Golestani, M., Nobakhtian, S.: Convexificators and strong Kuhn-Tucker conditions. Comput. Math. Appl. 64, 550鈥?57 (2012) CrossRef
  33. Giorgi, G., Jim茅nez, B., Novo, V.: Strong Kuhn-Tucker conditions and constraint qualifications in locally lipschitz multiobjective optimization problems. Top 17, 288鈥?04 (2009) CrossRef
  34. Kanniappan, P.: Necessary conditions for optimality of nondifferentiable convex multiobjective programming. J. Optim. Theory Appl. 40, 167鈥?74 (1983) CrossRef
  35. Burachik, R.S., Rizvi, M.M.: On weak and strong Kuhn-Tucker conditions for smooth multiobjective optimization. J. Optim. Theory Appl. 155, 477鈥?91 (2012) CrossRef
  36. Rockafellar, T.: Convex Analysis. Princeton University Press, Princeton, New York (1970)
  37. Benson, H.P.: An improved definition of proper efficiency for vector maximization with respect to cones. J. Math. Anal. Appl. 71, 232鈥?41 (1979) CrossRef
  38. Borwein, J.: Proper efficient points for maximizations with respect to cones. SIAM. J. Control Optim. 15, 57鈥?3 (1977) CrossRef
  
• 作者单位：Ke Quan Zhao (1)
  Xin Min Yang (1)
  
  1. College of Mathematics Science, Chongqing Normal University, Chongqing, 401331, China
  
• 刊物类别：Business and Economics
• 刊物主题：Economics
  Operation Research and Decision Theory
  Computer Science, general
  Real Functions
  Optimization
  
• 出版者：Springer Netherlands
• ISSN：1573-2916

文摘

In this paper, a class of nonconvex vector optimization problems with inequality constraints and a closed convex set constraint are considered. By means of Clarke derivatives and Clarke subdifferentials, a necessary and sufficient condition of weak efficiency and a sufficient criteria of efficiency are presented under suitable generalized convexity. A special case is discussed in finite dimensional space and an equivalent version of sufficient criteria of efficiency is obtained by means of Clarke derivative and linearizing cone. Some examples also are given to illustrate the main results.