Abstract:When dealing with general Lipschitzian optimization problems, there are many problem classes where standard constraint qualifications fail at local minimizers. In contrast to a constraint qualification, a problem qualification does not only rely on the constraints but also on the objective function to guarantee that a local minimizer is a Karush-Kuhn-Tucker (KKT) point. For example, calmness in the sense of Clarke is a problem qualification. In this article, we introduce the Subset Mangasarian-Fromovitz Condition (subMFC). This new problem qualification is based on a nonsmooth version of the approximate KKT conditions, which hold at every local minimizer without further assumptions. A comparison with existing constraint qualifications and problem qualifications for the given problem class reveals that subMFC is strictly weaker than quasinormality and can hold even if the local error bound condition, the cone-continuity property, Guignard's constraint qualification and calmness in the sense of Clarke are violated. Further, we emphasize the power of the new problem qualification within the context of bilevel optimization. More precisely, under mild assumptions on the problem data, we suggest a version of subMFC that is tailored to the lower-level value function reformulation. It turns out that this new condition can be satisfied even if the widely used partial calmness condition does not hold.

On the relative Kuo condition and the second relative Kuo condition

Characterisations of $V$-sufficiency and $C^0$-sufficiency of relative jets

Equivalent Sufficient Conditions for Global Optimality of Quadratically Constrained Quadratic Program

Efficiency Conditions for Nonsmooth Vector Equilibrium Problems with Constraints via Generalized Subdifferentials

Constraint Qualifications for Optimality Conditions and Total Lagrange Dualities in Convex Infinite Programming

On Constraint Qualification for an Infinite System of Convex Inequalities in a Banach Space.

A new problem qualification based on approximate KKT conditions for Lipschitzian optimization with application to bilevel programming

BREGMAN DISTANCES AND KLEE SETS IN BANACH SPACES

Relative Regularity Conditions and Linear Regularity Properties for Split Feasibility Problems in Normed Linear Spaces

A note on approximate Karush-Kuhn-Tucker conditions in locally Lipschitz multiobjective optimization

Sufficiency of the Kuhn-Tucker condition and dual theories for a class of nonsmooth optimization

On Constraint Qualifications: Motivation, Design And Inter-Relations

First and Second Order Necessary and Sufficient Optimality Conditions of Fritz John Type for Vector Problems over Cones

Second-order Karush/Kuhn–Tucker conditions and duality for constrained multiobjective optimization problems

Optimality Conditions of Strict Minimality in Optimization Problems under Inclusion Constraints.

On relative hyperbolicity for a group and relative quasiconvexity for a subgroup

The relationship between K u 2 ⋂ vH2 and inner functions

Second-order optimality conditions for general nonconvex optimization problems and variational analysis of disjunctive systems

Dual Kuhn-Tucker necessary conditions for strict minima of order two for nonsmooth vector optimization problems with inequality and equality constraints

Relative sectional number and the coincidence property

Virasoro and W-constraints for the Q-Kp Hierarchy