Relaxation strength for multilinear optimization: McCormick strikes back

Emily Schutte, Matthias Walter

Research output: Working paperPreprintAcademic

40 Downloads (Pure)

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 languageEnglish
PublisherArXiv.org
DOIs
Publication statusPublished - 14 Nov 2023

Keywords

  • math.OC
  • cs.DM
  • math.CO
  • 90C57
  • F.2.2

Fingerprint

Dive into the research topics of 'Relaxation strength for multilinear optimization: McCormick strikes back'. Together they form a unique fingerprint.

Cite this