Sparse Cuts for the Positive Semidefinite Cone
Cet article présente des inégalités linéaires clairsemées qui approximent le cône des matrices semi-définies positives et permettent d'obtenir, via une relaxation en programmation linéaire, la même borne que les relaxations en programmation semi-définie pour l'optimisation de fonctions quadratiques non convexes, accélérant ainsi les méthodes de séparation et d'évaluation.