On the composition of convex envelopes for quadrilinear terms
hal.structure.identifier | Department of Mathematical Sciences [Clemson] | |
dc.contributor.author | BELOTTI, Pietro | |
hal.structure.identifier | ENAC - Laboratoire de Mathématiques Appliquées, Informatique et Automatique pour l'Aérien [MAIAA] | |
dc.contributor.author | CAFIERI, Sonia | |
hal.structure.identifier | Department of Mathematical Sciences, TJ Watson | |
dc.contributor.author | LEE, Jon | |
hal.structure.identifier | Laboratoire d'informatique de l'École polytechnique [Palaiseau] [LIX] | |
dc.contributor.author | LIBERTI, Leo | |
hal.structure.identifier | Institut de Mathématiques de Bordeaux [IMB] | |
hal.structure.identifier | Reformulations based algorithms for Combinatorial Optimization [Realopt] | |
dc.contributor.author | MILLER, Andrew J. | |
dc.date.accessioned | 2024-04-04T02:23:22Z | |
dc.date.available | 2024-04-04T02:23:22Z | |
dc.date.issued | 2013 | |
dc.identifier.isbn | 978-1-4614-5130-3 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189732 | |
dc.description.abstractEn | 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 Cafieri et al. (J Global Optim 47:661-685, 2010) we prove that having fewer groupings of longer terms yields tighter convex relaxations. In this chapter 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. | |
dc.language.iso | en | |
dc.publisher | Springer Verlag | |
dc.source.title | Optimization, Simulation, and Control | |
dc.subject.en | quadrilinear | |
dc.subject.en | convex relaxation | |
dc.subject.en | reformulation | |
dc.subject.en | global optimization | |
dc.subject.en | spatial branch-and-bound | |
dc.subject.en | MINLP | |
dc.title.en | On the composition of convex envelopes for quadrilinear terms | |
dc.type | Chapitre d'ouvrage | |
dc.identifier.doi | 10.1007/978-1-4614-5131-0_1 | |
dc.subject.hal | Informatique [cs]/Recherche opérationnelle [cs.RO] | |
bordeaux.page | pp 1-16 | |
bordeaux.hal.laboratories | Institut de Mathématiques de Bordeaux (IMB) - UMR 5251 | * |
bordeaux.institution | Université de Bordeaux | |
bordeaux.institution | Bordeaux INP | |
bordeaux.institution | CNRS | |
bordeaux.title.proceeding | Optimization, Simulation, and Control | |
hal.identifier | hal-00769671 | |
hal.version | 1 | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00769671v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=Optimization,%20Simulation,%20and%20Control&rft.date=2013&rft.spage=pp%201-16&rft.epage=pp%201-16&rft.au=BELOTTI,%20Pietro&CAFIERI,%20Sonia&LEE,%20Jon&LIBERTI,%20Leo&MILLER,%20Andrew%20J.&rft.isbn=978-1-4614-5130-3&rft.genre=unknown |
Fichier(s) constituant ce document
Fichiers | Taille | Format | Vue |
---|---|---|---|
Il n'y a pas de fichiers associés à ce document. |