Existence and characterization theorems in nonconvex vector optimization

This paper presents existence conditions and characterization theorems for minimal points of nonconvex vector optimization problems in reflexive Banach spaces. Characterization theorems use special class of monotonically increasing sublinear scalarizing functions which are defined by means of elements of augmented dual cones. It is shown that the Hartley cone-compactness is necessary and sufficient to guarantee the existence of a properly minimal point of the problem. The necessity is proven in the case of finite dimensional space.

[1]  R. N. Gasimov.  Characterization of the Benson proper efficiency and scalarization in nonconvex vector optimization , 2001 .

[2]  Johannes Jahn,et al.  Existence theorems in vector optimization , 1986 .

[3]  Yu. K. Mashunin,et al.  Vector Optimization , 2017, Encyclopedia of Machine Learning and Data Mining.

[4]  Rafail N. Gasimov,et al.  The analytic hierarchy process and multiobjective 0-1 faculty course assignment , 2004, Eur. J. Oper. Res..

[5]  Refail Kasimbeyli,et al.  Properly optimal elements in vector optimization with variable ordering structures , 2014, J. Glob. Optim..

[6]  Tugba Saraç,et al.  A multi-objective programming approach to 1.5-dimensional assortment problem , 2007, Eur. J. Oper. Res..

[7]  Refail Kasimbeyli.  A conic scalarization method in multi-objective optimization , 2013, J. Glob. Optim..

[8]  Alexander M. Rubinov,et al.  Scalarization and Nonlinear Scalar Duality for Vector Optimization with Preferences that are not necessarily a Pre-order Relation , 2004, J. Glob. Optim..

[9]  R. S. Laundy,et al.  Multiple Criteria Optimisation: Theory, Computation and Application , 1989 .

[10]  Stanley Zionts,et al.  Multiple Criteria Decision Making in the New Millennium , 2001 .

[11]  F. Flores-Bazán,et al.  A unified vector optimization problem: complete scalarizations and applications , 2011 .

[12]  Johannes Jahn,et al.  A Characterization of Properly Minimal Elements of a Set , 1985 .

[13]  Fabián Flores Bazán,et al.  Optimality conditions for a unified vector optimization problem with not necessarily preordering relations , 2013, J. Glob. Optim..

[14]  Refail Kasimbeyli,et al.  Multiobjective Programming and Multiattribute Utility Functions in Portfolio Optimization , 2009, INFOR Inf. Syst. Oper. Res..

[15]  Martin Petschke.  On a theorem of Arrow, Barankin, and Blackwell , 1990 .

[16]  Alberto Zaffaroni,et al.  Degrees of Efficiency and Degrees of Minimality , 2003, SIAM J. Control. Optim..

[17]  Refail Kasimbeyli,et al.  On Weak Subdifferentials, Directional Derivatives, and Radial Epiderivatives for Nonconvex Functions , 2009, SIAM J. Optim..

[18]  Refail Kasimbeyli,et al.  The modified subgradient algorithm based on feasible values , 2009 .

[19]  A. Brøndsted,et al.  On a lemma of Bishop and Phelps , 1974 .

[20]  Refail Kasimbeyli,et al.  Combined forecasts in portfolio optimization: A generalized approach , 2012, Comput. Oper. Res..

[21]  Rafail N. Gasimov,et al.  A multiobjective faculty-course-time slot assignment problem with preferences , 2007, Math. Comput. Model..

[22]  Rafail N. Gasimov,et al.  Separation via polyhedral conic functions , 2006, Optim. Methods Softw..

[23]  M. I. Henig.  Proper efficiency with respect to cones , 1982 .

[24]  R. Hartley.  On Cone-Efficiency, Cone-Convexity and Cone-Compactness , 1978 .

[25]  Refail Kasimbeyli,et al.  A Nonlinear Cone Separation Theorem and Scalarization in Nonconvex Vector Optimization , 2009, SIAM J. Optim..

[26]  Alexander M. Rubinov,et al.  On augmented Lagrangians for Optimization Problems with a Single Constraint , 2004, J. Glob. Optim..

[27]  Refail Kasimbeyli,et al.  Optimality conditions in nonconvex optimization via weak subdifferentials , 2011 .

[28]  Jonathan M. Borwein,et al.  On the Existence of Pareto Efficient Points , 1983, Math. Oper. Res..

[29]  Lamberto Cesari,et al.  Existence theorems for Pareto optimization in Banach spaces , 1976 .

[30]  Rafail N. Gasimov,et al.  Augmented Lagrangian Duality and Nondifferentiable Optimization Methods in Nonconvex Programming , 2002, J. Glob. Optim..

[31]  Dinh The Luc,et al.  An Existence Theorem in Vector Optimization , 1989, Math. Oper. Res..

[32]  R. J. Gallagher,et al.  Positive proper efficient points and related cone results in Vector optimization theory , 1990 .

[33]  Refail Kasimbeyli.  Radial epiderivatives and set-valued optimization , 2009 .

[34]  J. Dauer,et al.  A Characterization of Proper Minimal Points as Solutions of Sublinear Optimization Problems , 1993 .

[35]  R. Phelps,et al.  THE SUPPORT FUNCTIONALS OF A CONVEX SET , 1986 .