Operations Research.
have already been violated (as opposed to barrier functions). - At each iteration, hold the dual variables fixed and solve the primal variables to minimize the augmented Lagrangian. - Update dual variables by sucking in the active constraints. - Exponentially increase the weight of the penalty