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

Compact relaxations for polynomial programming problems

Abstract : Reduced RLT constraints are a special class of Reformulation- Linearization Technique (RLT) constraints. They apply to nonconvex (both continuous and mixed-integer) quadratic programming problems subject to systems of linear equality constraints. We present an extension to the general case of polynomial programming problems and discuss the derived convex relaxation. We then show how to perform rRLT constraint generation so as to reduce the number of inequality constraints in the relaxation, thereby making it more compact and faster to solve. We present some computational results validating our approach.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal-enac.archives-ouvertes.fr/hal-00938524
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : jeudi 3 avril 2014 - 17:09:13
Dernière modification le : lundi 4 juillet 2022 - 09:04:17
Archivage à long terme le : : jeudi 3 juillet 2014 - 10:42:22

Fichier

585.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Sonia Cafieri, Pierre Hansen, Lucas Létocart, Leo Liberti, Frédéric Messine. Compact relaxations for polynomial programming problems. SEA 2012, 11th International Symposium on Experimental Algorithms, Jun 2012, Bordeaux, France. pp 75-86, ⟨10.1007/978-3-642-30850-5_8⟩. ⟨hal-00938524⟩

Partager

Métriques

Consultations de la notice

479

Téléchargements de fichiers

212