Extends a 2023 result on relaxation dominance in multilinear optimization to broader linearizations, supplies a simpler proof, and proves that the intersection with the extended flower relaxation is equivalent in strength.
Some re sults on the strength of relaxations of multilinear functions
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2023 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Relaxation strength for multilinear optimization: McCormick strikes back
Extends a 2023 result on relaxation dominance in multilinear optimization to broader linearizations, supplies a simpler proof, and proves that the intersection with the extended flower relaxation is equivalent in strength.