Checking local optimality in constrained quadratic programming is NP-hard (1987)

by P M Pardalos, G Schnitger