Karush-Kuhn-Tucker conditions

URI: https://gptkb.org/entity/Karush-Kuhn-Tucker_conditions
GPTKB entity
Statements (33)
Predicate Object
gptkbp:instanceOf gptkb:mathematical_optimization_condition
gptkbp:alsoKnownAs gptkb:KKT_conditions
gptkbp:appliesTo nonlinear programming
problems with equality constraints
problems with inequality constraints
gptkbp:category gptkb:mathematics
gptkb:mathematical_optimization
gptkbp:consistsOf complementary slackness
dual feasibility
primal feasibility
stationarity condition
gptkbp:countryOfPublication English
gptkbp:firstPublished gptkb:William_Karush
1939
gptkbp:formedBy gptkb:Albert_W._Tucker
gptkb:Harold_W._Kuhn
1951
gptkbp:generalizes gptkb:Lagrange_multipliers
gptkbp:namedAfter gptkb:Albert_W._Tucker
gptkb:Harold_W._Kuhn
gptkb:William_Karush
gptkbp:necessaryConditionFor optimality in constrained optimization
gptkbp:relatedTo gptkb:Lagrangian_duality
convex optimization
gptkbp:sufficientConditionFor optimality in convex problems
gptkbp:usedIn gptkb:machine_learning
economics
engineering
operations research
constrained optimization
gptkbp:bfsParent gptkb:Lagrange_multipliers
gptkbp:bfsLayer 6
https://www.w3.org/2000/01/rdf-schema#label Karush-Kuhn-Tucker conditions