Rank two relaxation to the quadratic knapsack problem (Q5483089)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 5046515
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | Rank two relaxation to the quadratic knapsack problem |
scientific article; zbMATH DE number 5046515 |
Statements
16 August 2006
0 references
semidefinite relaxation
0 references
penalty function method
0 references
rounding algorithm
0 references
0.8085312247276306
0 references
0.8037320971488953
0 references
0.794495701789856
0 references
0.787071943283081
0 references
