Abstract
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 relaxation of any recursive McCormick linearization (Operations Research Letters 51 (2023) 146-152). In this paper we extend the result to more general linearizations, and present a simpler proof. Moreover, we complement Khajavirad's result by showing that the intersection of the relaxations of such linearizations and the extended flower relaxation are equally strong.
Original language | English |
---|---|
Publisher | ArXiv.org |
DOIs | |
Publication status | Published - 14 Nov 2023 |
Keywords
- math.OC
- cs.DM
- math.CO
- 90C57
- F.2.2