A note on semidefinite relaxation for 0-1 quadratic knapsack problems (Q2867417)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A note on semidefinite relaxation for 0-1 quadratic knapsack problems |
scientific article |
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
