Condiciones de Karush-Kuhn-Tucker
Karush–Kuhn–Tucker conditions
- Fecha
- 1939 (Karush) / 1951 (Kuhn-Tucker) · fiabilidad media
- Lugar
- Chicago, Illinois, Estados Unidos
- Autoría
- William Karush, Harold W. Kuhn y Albert W. Tucker
- Ámbito
- Saber y símbolos
Qué se descubrió
Condiciones necesarias de primer orden para que una solución de un problema de optimización no lineal con restricciones de desigualdad sea óptima; generalizan el método de los multiplicadores de Lagrange.
A qué dio paso
- Programación no lineal en ingeniería y economía
- Algoritmos de optimización con restricciones (programación cuadrática, control óptimo)
- Bases teóricas de métodos de aprendizaje automático como las máquinas de vectores de soporte