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

On the composition of convex envelopes for quadrilinear terms

Abstract : Within the framework of the spatial Branch-and-Bound algorithm for solving Mixed-Integer Nonlinear Programs, different convex relaxations can be obtained for multilinear terms by applying associativity in different ways. The two groupings ((x1x2)x3)x4 and (x1x2x3)x4 of a quadrilinear term, for example, give rise to two different convex relaxations. In [6] we prove that having fewer groupings of longer terms yields tighter convex relaxations. In this paper we give an alternative proof of the same fact and perform a computational study to assess the impact of the tightened convex relaxation in a spatial Branch-and-Bound setting.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

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

https://hal-enac.archives-ouvertes.fr/hal-00941976
Contributeur : Laurence Porte Connectez-vous pour contacter le contributeur
Soumis le : mardi 4 mars 2014 - 16:56:05
Dernière modification le : samedi 4 décembre 2021 - 03:42:22
Archivage à long terme le : : dimanche 9 avril 2017 - 08:30:14

Fichier

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

Identifiants

  • HAL Id : hal-00941976, version 1

Collections

Citation

Pietro Belotti, Sonia Cafieri, Jon Lee, Leo Liberti, Andrew Miller. On the composition of convex envelopes for quadrilinear terms. COSC 2011, International Conference on Optimization, Simulation and Control, Dec 2011, Berlin, Germany. pp xxxx. ⟨hal-00941976⟩

Partager

Métriques

Consultations de la notice

133

Téléchargements de fichiers

165