Compact Relaxations for Polynomial Programming Problems

Lucas Létocart (1) , Sonia Cafieri (2) , Pierre Hansen (3) , Leo Liberti (3) , Frédéric Messine (4)

1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 MAIAA - ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien
3 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
4 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications

Domaines: Mathématique discrète [cs.DM]; Recherche opérationnelle [math.OC]

Lucas Létocart, Sonia Cafieri, Pierre Hansen, Leo Liberti, Frédéric Messine. Compact Relaxations for Polynomial Programming Problems. Experimental Algorithms, 7276, Springer Berlin Heidelberg, pp.75-86, 2012, Lecture Notes in Computer Science, ⟨10.1007/978-3-642-30850-5_8⟩. ⟨hal-03554416⟩