上海大学学报（英文版）
上海大學學報（英文版）
상해대학학보（영문판）
JOURNAL OF SHANGHAI UNIVERSITY (ENGLISH EDITION)
2007年
3期
233-236
,共4页
孙娟%盛红波%孙小玲
孫娟%盛紅波%孫小玲
손연%성홍파%손소령
multi-dimensional quadratic 0-1 knapsack problem%branch-and-bound method%Lagrangian relaxation%outer approximation%surrogate constraint
In this paper,a branch-and-bound method for solving multi-dimensional quadratic 0-1 knapsack problems was studied.The method was based on the Lagrangian relaxation and the surrogate constraint technique for finding feasible solutions.The Lagrangian relaxations were solved with the maximum-flow algorithm and the Lagrangian bounds Was determined with the outer approximation method.Computational results show the efficiency of the proposed method for multi-dimensional quadratic 0-1 knapsack problems.
