Boyer, Vincent; Baz, Didier El; Elkihel, Moussa - In: European Journal of Industrial Engineering 4 (2010) 4, pp. 434-449
This article presents an exact cooperative method for the solution of the multidimensional knapsack problem (MKP) which combines dynamic programming and branch and bound. Our method makes cooperate a dynamic programming heuristics based on surrogate relaxation and a branch and bound procedure....
