Some results on the strength of relaxations of multilinear functions (Q1925788): Difference between revisions
From MaRDI portal
Changed an Item |
Set profile property. |
||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank |
Revision as of 06:15, 5 March 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some results on the strength of relaxations of multilinear functions |
scientific article |
Statements
Some results on the strength of relaxations of multilinear functions (English)
0 references
19 December 2012
0 references
Global optimization problems containing multilinear functions are considered. The relationship between the convex hull relaxation and the McCormic relaxation is studied. For a special case of only bilinear terms, the bounds are provided for how much the McCormic relaxation can be worse than concave and convex envelopes. The obtained results can be useful for the construction of branch and bound type algorithms, especially for the problems where the associated graph is dense. Numerical examples are provided to illustrate the properties of the considered relaxations.
0 references
global optimization
0 references
multilinear functions
0 references
relaxation
0 references
convex envelopes
0 references