Tightening a copositive relaxation for standard quadratic optimization problems (Q2376121)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Tightening a copositive relaxation for standard quadratic optimization problems |
scientific article |
Statements
Tightening a copositive relaxation for standard quadratic optimization problems (English)
0 references
26 June 2013
0 references
standard quadratic optimization problem
0 references
Shor's relaxation
0 references
semidefinite programming
0 references
duality gap
0 references
minimal vertex cover
0 references
second-order cone program
0 references
0 references
0 references