A note on semidefinite relaxation for 0-1 quadratic knapsack problems (Q2867417)
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 6240549
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | A note on semidefinite relaxation for 0-1 quadratic knapsack problems |
scientific article; zbMATH DE number 6240549 |
Statements
A note on semidefinite relaxation for 0-1 quadratic knapsack problems (English)
0 references
19 December 2013
0 references
0-1 quadratic knapsack problem
0 references
Lagrangian dual
0 references
SDP relaxation
0 references
uniqueness of optimal solution
0 references
0 references
0 references
0.8520209789276123
0 references
0.8251975178718567
0 references
0.8032389283180237
0 references
0.8032316565513611
0 references
