Tightening a copositive relaxation for standard quadratic optimization problems (Q2376121)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Tightening a copositive relaxation for standard quadratic optimization problems |
scientific article; zbMATH DE number 6181353
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Tightening a copositive relaxation for standard quadratic optimization problems |
scientific article; zbMATH DE number 6181353 |
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
0.8336088061332703
0 references
0.8281525373458862
0 references
0.8214196562767029
0 references
0.8009177446365356
0 references
0.793243408203125
0 references