On convex relaxations for quadratically constrained quadratic programming (Q1925792)
From MaRDI portal
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
