An improved convex 0-1 quadratic program reformulation for quadratic knapsack problems (PJO) |
![](../vol6/epjo1210.gif) |
Volume 8
|
Number 1
|
pp. 75-87
|
|
|
An improved convex 0-1 quadratic program reformulation for quadratic knapsack problems |
Shuhui Ji, Xiaojin Zheng and Xiaoling Sun |
|
![](75.gif) |
|
Key words |
Mathematices Subject Classification |
quadratic knapsack problem, convex 0-1 QP reformulation, convex relaxation, SDP relaxation |
90C10, 90C20, 90C22 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Copyright© 2012 Yokohama Publishers |
|
For Editor |
|
For Authors |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|