On the composition of convex envelopes for quadrilinear terms
hal.structure.identifier | Department of Mathematical Sciences | |
dc.contributor.author | BELOTTI, Pietro | |
hal.structure.identifier | Ecole Nationale de l'Aviation Civile [ENAC] | |
dc.contributor.author | CAFIERI, Sonia | |
hal.structure.identifier | Department of Mathematical Sciences | |
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] | |
dc.contributor.author | MILLER, Andrew | |
dc.date.accessioned | 2024-04-04T02:19:53Z | |
dc.date.available | 2024-04-04T02:19:53Z | |
dc.date.issued | 2011-12-01 | |
dc.date.conference | 2011-12-01 | |
dc.identifier.uri | https://oskar-bordeaux.fr/handle/20.500.12278/189443 | |
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 [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. | |
dc.language.iso | en | |
dc.source.title | International Conference on Optimization, Simulation and Control Proceedings | |
dc.title.en | On the composition of convex envelopes for quadrilinear terms | |
dc.type | Communication dans un congrès | |
dc.subject.hal | Mathématiques [math]/Optimisation et contrôle [math.OC] | |
bordeaux.page | pp xxxx | |
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.conference.title | COSC 2011, International Conference on Optimization, Simulation and Control | |
bordeaux.country | DE | |
bordeaux.title.proceeding | International Conference on Optimization, Simulation and Control Proceedings | |
bordeaux.conference.city | Berlin | |
bordeaux.peerReviewed | oui | |
hal.identifier | hal-00941976 | |
hal.version | 1 | |
hal.invited | non | |
hal.proceedings | oui | |
hal.popular | non | |
hal.audience | Internationale | |
hal.origin.link | https://hal.archives-ouvertes.fr//hal-00941976v1 | |
bordeaux.COinS | ctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.btitle=International%20Conference%20on%20Optimization,%20Simulation%20and%20Control%20Proceedings&rft.date=2011-12-01&rft.spage=pp%20xxxx&rft.epage=pp%20xxxx&rft.au=BELOTTI,%20Pietro&CAFIERI,%20Sonia&LEE,%20Jon&LIBERTI,%20Leo&MILLER,%20Andrew&rft.genre=unknown |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |