Dans ces travaux nous proposons de construire des relaxations fortes de problèmes non-convexes sous contraintes quadratiques en utilisant des techniques de programmation disjonctive et la méthodologie du lift-and-project. Nous présenterons plusieurs algorithmes ainsi que des expériences de calculs sur des problèmes tests de la littérature pour évaluer la force des relaxations obtenues.

(Travaux avec Anureet Saxena et Jon Lee.)