Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

Reduced RLT constraints for polynomial programming

Sonia Cafieri 1 Pierre Hansen 2 Lucas Létocart 3 Leo Liberti 4 Frédéric Messine 5 
1 ENAC - Ecole Nationale de l'Aviation Civile
2 HEC Montréal - HEC Montréal
3 LIPN - Laboratoire d'Informatique de Paris-Nord
4 LIX - Laboratoire d'informatique de l'École polytechnique [Palaiseau]
5 ENSEEIHT - Ecole Nationale Supérieure d'Electrotechnique, d'Electronique, d'Informatique, d'Hydraulique et de Télécommunications
Abstract : An extension of the reduced Reformulation-Linearization Technique constraints from quadratic to general polynomial programming problems with linear equality constraints is presented and a strategy to improve the associated convex relaxation is proposed.
Keywords : polynomial MINLP sBB convex relaxation RLT
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [7 références]  Voir  Masquer  Télécharger
https://hal-enac.archives-ouvertes.fr/hal-00938438
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 15 avril 2014 - 14:05:41
Dernière modification le : mercredi 1 juin 2022 - 03:49:18
Archivage à long terme le : : mardi 15 juillet 2014 - 10:37:49

Fichier

Vignette du document
170.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00938438, version 1

Collections

X | UNIV-PARIS13 | ENAC | CNRS | LIX | INSMI | X-LIX | X-DEP-INFO | MAIAA | MAIAA-OPTIM | LIPN | TDS-MACS | GALILE | SORBONNE-PARIS-NORD

Citation

Sonia Cafieri, Pierre Hansen, Lucas Létocart, Leo Liberti, Frédéric Messine. Reduced RLT constraints for polynomial programming. EWMINLP10, European Workshop on Mixed Integer Nonlinear Programming, Apr 2010, Marseille, France. pp 205-207. ⟨hal-00938438⟩

Exporter

BibTeX TEI DC DCterms EndNote Datacite

Partager

Métriques

Consultations de la notice

283

Téléchargements de fichiers

129