Improved core problem based heuristics for the 0/1 multi‐dimensional knapsack problem

Improved core problem based heuristics for the 0/1 multi‐dimensional knapsack problem

0.00 Avg rating0 Votes
Article ID: iaor20115887
Volume: 39
Issue: 1
Start Page Number: 27
End Page Number: 31
Publication Date: Jan 2012
Journal: Computers and Operations Research
Authors: ,
Keywords: programming: linear
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.

Reviews

Required fields are marked *. Your email address will not be published.