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.

Quasi-Slater And Farkas-Minkowski Qualifications For Semi-Infinite Programming With Applications

Quasi slater and fm qualifications for semi-infinite programming with applications

Constraint Qualifications for Extended Farkas'S Lemmas and Lagrangian Dualities in Convex Infinite Programming

The FM and BCQ Qualifications for Inequality Systems of Convex Functions in Normed Linear Spaces

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

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

Constraint Qualifications for Convex Inequality Systems with Applications in Constrained Optimization

CONSTRAINT QUALIFICATION FOR QUASICONVEX INEQUALITY SYSTEM WITH APPLICATIONS IN CONSTRAINT OPTIMIZATION

On Basic Constraint Qualifications for Infinite System of Convex Inequalities in Banach Spaces

Extended Farkas's lemmas and strong lagrange dualities for DC infinite programming

On the Mangasarian–Fromovitz constraint qualification and Karush–Kuhn–Tucker conditions in nonsmooth semi-infinite multiobjective programming

Approximate Optimality Conditions and Mixed Type Duality for Semi-Infinite Multiobjective Programming Problems Involving Tangential Subdifferentials

Constraint Qualification, the Strong CHIP, and Best Approximation with Convex Constraints in Banach Spaces.

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

On solving a class of fractional semi-infinite polynomial programming problems

Optimality conditions for generalized quasi-differentiable optimization problems with inequality constraints

Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators

Some Properties on Quadratic Infinite Programs of Integral Type

First-order Optimality Conditions for Two Classes of Generalized Nonsmooth Semi-Infinite Optimization

OPTIMALITY CONDITIONS FOR A CLASS OF NONSMOOTH AND NONCONVIEX FRACTIONAL SEMI-INFINITE PROGRAMMING

Optimality Conditions and Duality for a Class of Nondifferentiable Multi-Objective Fractional Programming Problems