Definición 6 (Restricción Activa)
Sea , y . La restricción de
desigualdad se dice que es
una restricción activa en el punto
si ; por otro lado,
se dice inactiva si
El conjunto de los
índices de las restricciones activas se denota por , es decir
Lema
1: Las CKKT son necesarias para un óptimo local de “la
mayoría” de PPNL.