The running intersection relaxation of the multilinear polytope
Year of publication: |
2021
|
---|---|
Authors: | Del Pia, Alberto ; Khajavirad, Aida |
Published in: |
Mathematics of operations research. - Catonsville, MD : INFORMS, ISSN 0364-765X, ZDB-ID 195683-8. - Vol. 46.2021, 3, p. 1008-1037
|
Subject: | multilinear polytope | running intersection property | hypergraph acyclicity | polyhedral relaxations | extended formulations | Mathematische Optimierung | Mathematical programming | Theorie | Theory |
-
A polyhedral study of binary polynomial programs
Del Pia, Alberto, (2017)
-
On the strength of recursive McCormick relaxations for binary polynomial optimization
Khajavirad, Aida, (2023)
-
No small linear program approximates vertex cover within a factor 2 - ɛ
Bazzi, Abbas, (2019)
- More ...
-
A polyhedral study of binary polynomial programs
Del Pia, Alberto, (2017)
-
Linear programming and community detection
Del Pia, Alberto, (2023)
-
Convex envelopes of products of convex and component-wise concave functions
Khajavirad, Aida, (2012)
- More ...