de Klerk, Etienne; Pasechnik, D.V. - Tilburg University, Center for Economic Research - 2005
The problem of minimizing a quadratic form over the standard simplex is known as the standard quadratic optimization problem (SQO).It is NPhard, and contains the maximum stable set problem in graphs as a special case.In this note we show that the SQO problem may be reformulated as an...