Article ID Journal Published Year Pages File Type
475211 Computers & Operations Research 2012 5 Pages PDF
Abstract

We consider the 0/1 multi-dimensional knapsack problem and discuss the performances of a new heuristic procedure particularly suitable for a parallel computing environment embedding core problem approaches and a branching scheme based on reduced costs of the corresponding LP relaxation solution value. The proposed approach compared favorably to the recent state of the art procedures available in the literature on the well known OR-Library multi-dimensional knapsack problem benchmarks instances.

Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, ,