When the Karush-Kuhn-Tucker Theorem Fails: Constraint Qualifications and Higher-Order Optimality Conditions for Degenerate Optimization Problems.
Olga BrezhnevaAlexey Tret'yakovPublished in: J. Optim. Theory Appl. (2017)
Keyphrases
- optimality conditions
- karush kuhn tucker
- constraint qualification
- optimization problems
- nonlinear programming
- higher order
- inequality constraints
- equality constraints
- evolutionary algorithm
- objective function
- stationary points
- metaheuristic
- convergence analysis
- linear constraints
- cost function
- combinatorial optimization
- combinatorial optimization problems
- markov random field
- linear programming
- quadratic programming
- knapsack problem
- lower level
- pairwise
- traveling salesman problem
- conditional random fields
- semidefinite programming
- constrained optimization problems
- variational inequalities
- machine learning
- high level
- genetic algorithm