Second- and First-Order Optimality Conditions in Vector Optimization

In this paper, we obtain second- and first-order optimality conditions of Kuhn–Tucker type and Fritz John one for weak efficiency in the vector problem with inequality constraints. In the necessary conditions, we suppose that the objective function and the active constraints are continuously differentiable. We introduce notions of KTSP-invex problem and second-order KTSP-invex one. We obtain that the vector problem is (second-order) KTSP-invex if and only if for every triple $(\bar{x},\bar{\lambda},\bar{\mu})$ with Lagrange multipliers $\bar{\lambda}$ and $\bar{\mu}$ for the objective function and constraints, respectively, which satisfies the (second-order) necessary optimality conditions, the pair $(\bar{x},\bar{\mu})$ is a saddle point of the scalar Lagrange function with a fixed multiplier $\bar{\lambda}$. We introduce notions second-order KT-pseudoinvex-I, second-order KT-pseudoinvex-II, second-order KT-invex problems. We prove that every second-order Kuhn–Tucker stationary point is a weak global Pareto minimizer (global Pareto minimizer) if and only if the problem is second-order KT-pseudoinvex-I (KT-pseudoinvex-II). It is derived that every second-order Kuhn–Tucker stationary point is a global solution of the weighting problem if and only if the vector problem is second-order KT-invex.

[1]  V. I. Ivanov,et al.  Second-order optimality conditions for problems with C1 data , 2008 .

[2]  Vsevolod I. Ivanov,et al.  Second-order optimality conditions for inequality constrained problems with locally Lipschitz data , 2010, Optim. Lett..

[3]  M. A. Hanson On sufficiency of the Kuhn-Tucker conditions , 1981 .

[4]  D. H. Martin The essence of invexity , 1985 .

[5]  César Gutiérrez,et al.  On second-order Fritz John type optimality conditions in nonsmooth multiobjective programming , 2010, Math. Program..

[6]  Helmut Gfrerer,et al.  Second-Order Optimality Conditions for Scalar and Vector Optimization Problems in Banach Spaces , 2006, SIAM J. Control. Optim..

[7]  Majid Soleimani-Damaneh,et al.  Nonsmooth Optimization Using Mordukhovich's Subdifferential , 2009, SIAM J. Control. Optim..

[8]  M. Soleimani-damaneh Optimality and invexity in optimization problems in Banach algebras (spaces) , 2009 .

[9]  F. Giannessi,et al.  Image space analysis and constrained optimization : a separation approach , 2005 .

[10]  Franco Giannessi,et al.  Separation of sets and optimality conditions , 2005 .

[11]  Manuel Arana-Jiménez,et al.  Pseudoinvexity, optimality conditions and efficiency in multiobjective problems; duality , 2008 .

[12]  R. Osuna-Gómez,et al.  Invex Functions and Generalized Convexity in Multiobjective Programming , 1998 .

[13]  M. A. Hanson,et al.  Necessary and sufficient conditions in constrained optimization , 1987, Math. Program..

[14]  Shashi Kant Mishra,et al.  Invexity and Optimization , 2008 .

[15]  Mindia E. Salukvadze,et al.  Saddle Pairs of Vector-Valued Functions and Cone-Extreme Points , 2002, Int. J. Inf. Technol. Decis. Mak..

[16]  A. Rufián-Lizana,et al.  Generalized Convexity in Multiobjective Programming , 1999 .

[17]  Izhar Ahmad,et al.  Sufficiency and duality for nonsmooth multiobjective programming problems involving generalized (F, α, ρ, θ)-d-V-univex functions , 2011, Math. Comput. Model..

[18]  Y. Sawaragi,et al.  Duality theory in multiobjective programming , 1979 .

[19]  QUANLING WEI,et al.  A Data envelopment Analysis (DEA) Evaluation Method Based on Sample Decision Making Units , 2010, Int. J. Inf. Technol. Decis. Mak..

[20]  Anurag Jayswal On sufficiency and duality in multiobjective programming problem under generalized α-type I univexity , 2010, J. Glob. Optim..

[21]  K. F. Ng,et al.  Second-order necessary and sufficient conditions in nonsmooth optimization , 1994, Math. Program..

[22]  Second-order invex functions in nonlinear programming , 2012 .

[23]  Majid Soleimani-damaneh On some multiobjective optimization problems arising in biology , 2011, Int. J. Comput. Math..

[24]  Juan J. Nieto,et al.  Nonsmooth multiple-objective optimization in separable Hilbert spaces , 2009 .

[25]  Ana María Nieto Morote,et al.  A Fuzzy AHP Multi-Criteria Decision-Making Approach Applied to Combined Cooling, heating, and Power Production Systems , 2011, Int. J. Inf. Technol. Decis. Mak..

[26]  Joydev Chattopadhyay,et al.  A space-time state-space model of phytoplankton allelopathy , 2003 .

[27]  Daniel Berg,et al.  The Integration of Analytical Hierarchy Process and Data Envelopment Analysis in a Multi-criteria Decision-making Problem , 2006, Int. J. Inf. Technol. Decis. Mak..

[29]  Vsevolod I. Ivanov On the optimality of some classes of invex problems , 2012, Optim. Lett..

[30]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[31]  Abraham Charnes,et al.  Measuring the efficiency of decision making units , 1978 .

[32]  Ana Nieto-Morote,et al.  A Fuzzy AHP Multi-Criteria Decision-Making Approach Applied to Combined Cooling, heating, and Power Production Systems , 2011, Int. J. Inf. Technol. Decis. Mak..

[33]  Marcin Studniarski,et al.  Second-order necessary conditions for optimality in nonsmooth nonlinear programming , 1991 .

[34]  Majid Soleimani-damaneh,et al.  Generalized invexity in separable Hilbert spaces , 2009 .

[35]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[36]  T. Maeda Second-Order Conditions for Efficiency in Nonsmooth Multiobjective Optimization Problems , 2004 .

[37]  Majid Soleimani-damaneh An optimization modelling for string selection in molecular biology using Pareto optimality , 2011 .

[38]  Z. Li,et al.  Lagrange Multipliers and saddle points in multiobjective programming , 1994 .

[39]  J. Hiriart-Urruty,et al.  Generalized Hessian matrix and second-order optimality conditions for problems withC1,1 data , 1984 .

[40]  V. I. Ivanov Optimality conditions for an isolated minimum of order two in C1 constrained optimization , 2009 .

[41]  Yao Chen,et al.  On Preference Structure in Data Envelopment Analysis , 2005, Int. J. Inf. Technol. Decis. Mak..

[42]  Vsevolod I. Ivanov Second-order Kuhn-Tucker invex constrained problems , 2011, J. Glob. Optim..

[43]  Davide La Torre,et al.  Mollified Derivatives and Second-order Optimality Conditions , 2003 .

[44]  A. M. Geoffrion Proper efficiency and the theory of vector maximization , 1968 .

[45]  D. Jeyakumar,et al.  Approximate Hessian matrices and second-order optimality conditions for nonlinear programming problems with C1-data , 1999, The Journal of the Australian Mathematical Society. Series B. Applied Mathematics.

[46]  R. Tyrrell Rockafellar,et al.  Second-Order Optimality Conditions in Nonlinear Programming Obtained by Way of Epi-Derivatives , 1989, Math. Oper. Res..

[47]  A. Guerraggio,et al.  Optimality Conditions for C1,1 Constrained Multiobjective Problems , 2003 .

[49]  Nadia Zlateva,et al.  Second-order subdifferentials of C1,1 functions and optimality conditions , 1996 .

[50]  Woontack Woo,et al.  Multiple-Criteria Decision-Making Based on Probabilistic Estimation with Contextual Information for Physiological Signal Monitoring , 2011, Int. J. Inf. Technol. Decis. Mak..