On convex relaxations for quadratically constrained quadratic programming (Q1925792): 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 05:15, 5 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On convex relaxations for quadratically constrained quadratic programming |
scientific article |
Statements
On convex relaxations for quadratically constrained quadratic programming (English)
0 references
19 December 2012
0 references
A quadratically constrained (possibly non-convex) quadratic programming problem is considered. The efficiency, for this problem, of several known convex underestimating methods is analyzed. The underestimates, obtained by means of the considered methods, are ranked according to their tightness.
0 references
quadratic programming
0 references
quadratic constrains
0 references
convex underestimate
0 references
reformulation-linearization
0 references
