2 papers
math.OC2026
Relaxation strength for multilinear optimization: McCormick strikes back
Emily Schutte, Matthias Walter
We consider linear relaxations for multilinear optimization problems. In a recent paper, Khajavirad proved that the extended flower relaxation is at least as strong as the relaxati…
math.OC2025
Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
Hugo A. Hof, Matthias Walter
The reformulation-linearization-technique (RLT) is a well-known strengthening technique for binary mixed-integer optimization. It is well known to dominate lift-and-project strengt…