On Constraint Qualifications for Multiobjective Optimization Problems with Vanishing Constraints

In this chapter, we consider a class of multiobjective optimization problems with inequality, equality and vanishing constraints. For the scalar case, this class of problems reduces to the class of mathematical programs with vanishing constraints recently appeared in literature. We show that under fairly mild assumptions some constraint qualifications like Cottle constraint qualification, Slater constraint qualification, Mangasarian-Fromovitz constraint qualification, linear independence constraint qualification, linear objective constraint qualification and linear constraint qualification do not hold at an efficient solution, whereas the standard generalized Guignard constraint qualification is sometimes satisfied. We introduce suitable modifications of above mentioned constraint qualifications, establish relationships among them and derive the Karush-Kuhn-Tucker type necessary optimality conditions for efficiency.

[1]  V. Preda,et al.  On Constraint Qualification in Multiobjective Optimization Problems: Semidifferentiable Case , 1999 .

[2]  Andrzej Osyczka,et al.  Multicriteria Design Optimization: Procedures and Applications , 1990 .

[3]  B. Mordukhovich.  Variational analysis and generalized differentiation , 2006 .

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

[5]  M. Guignard.  Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space , 1969 .

[6]  Brahim Aghezzaf,et al.  Sufficiency and Duality in Multiobjective Programming Involving Generalized (F, ρ)-Convexity , 2001 .

[7]  Liao Xinbo.  Constraint Qualifications in Nonsmooth Multiobjective Optimization , 2000 .

[8]  F. Facchinei,et al.  Finite-Dimensional Variational Inequalities and Complementarity Problems , 2003 .

[9]  B. Mordukhovich,et al.  Suboptimality conditions for mathematical programs with equilibrium constraints , 2008 .

[10]  Boris S. Mordukhovich,et al.  Existence of minimizers and necessary conditions in set-valued optimization with equilibrium constraints , 2007 .

[11]  Panos M. Pardalos,et al.  Efficiency Conditions and Duality for a Class of Multiobjective Fractional Programming Problems , 2003, J. Glob. Optim..

[12]  Christian Kanzow,et al.  On the Abadie and Guignard constraint qualifications for Mathematical Programmes with Vanishing Constraints , 2009 .

[13]  Michal Kočvara,et al.  Nonsmooth approach to optimization problems with equilibrium constraints : theory, applications, and numerical results , 1998 .

[14]  Boris S. Mordukhovich,et al.  Multiobjective optimization problems with equilibrium constraints , 2008, Math. Program..

[15]  T. Maeda.  Constraint qualifications in multiobjective optimization problems: Differentiable case , 1994 .

[16]  Chai Wah Wu,et al.  Multi-objective topology optimization of end plates of proton exchange membrane fuel cell stacks , 2011 .

[17]  Noboru Kikuchi,et al.  Unified topology design of static and vibrating structures using multiobjective optimization , 2000 .

[18]  Bethany L. Nicholson,et al.  Mathematical Programs with Equilibrium Constraints , 2021, Pyomo — Optimization Modeling in Python.

[19]  F. J. Gould,et al.  A NECESSARY AND SUFFICIENT QUALIFICATION FOR CONSTRAINED OPTIMIZATION , 1971 .

[20]  Mohamed Hachimi,et al.  Second Order Duality in Multiobjective Programming Involving Generalized Type I Functions , 2005 .

[21]  Jiří V. Outrata,et al.  Exact penalty results for mathematical programs with vanishing constraints , 2010 .

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

[23]  G. Bigi,et al.  Regularity Conditions in Vector Optimization , 1999 .

[24]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[25]  Alexey F. Izmailov,et al.  Mathematical Programs with Vanishing Constraints: Optimality Conditions, Sensitivity, and a Relaxation Method , 2009, J. Optimization Theory and Applications.

[26]  Christian Kanzow,et al.  First-and second-order optimality conditions for mathematical programs with vanishing constraints , 2007 .

[27]  B. Mordukhovich.  Variational Analysis and Generalized Differentiation II: Applications , 2006 .

[28]  J. Abadie.  ON THE KUHN-TUCKER THEOREM. , 1966 .

[29]  D. W. Peterson.  A REVIEW OF CONSTRAINT QUALIFICATIONS IN FINITE-DIMENSIONAL SPACES* , 1973 .

[30]  Christian Kanzow,et al.  Stationary conditions for mathematical programs with vanishing constraints using weak constraint qualifications , 2008 .

[31]  T. R. Gulati,et al.  Sufficiency and Duality in Multiobjective Programming Involving Generalized F-Convex Functions , 1994 .

[32]  Panos M. Pardalos,et al.  A survey of recent developments in multiobjective optimization , 2007, Ann. Oper. Res..

[33]  Christian Kanzow,et al.  Mathematical programs with vanishing constraints: optimality conditions and constraint qualifications , 2008, Math. Program..

[34]  Boris S. Mordukhovich,et al.  Necessary Conditions in Multiobjective Optimization with Equilibrium Constraints , 2007 .

[35]  Boris S. Mordukhovich,et al.  Equilibrium problems with equilibrium constraints via multiobjective optimization , 2004, Optim. Methods Softw..

[36]  Kin Keung Lai,et al.  Optimality and duality for multiple-objective optimization under generalized type I univexity☆ , 2005 .

[37]  M. Nashed,et al.  On the cones of tangents with applications to mathematical programming , 1974 .