A hybrid heuristic for the multiple choice multidimensional knapsack problem

In this article, a new solution approach for the multiple choice multidimensional knapsack problem is described. The problem is a variant of the multidimensional knapsack problem where items are divided into classes, and exactly one item per class has to be chosen. Both problems are NP-hard. However...

Full description

Bibliographic Details
Main Author: Mansi, Raid (author)
Other Authors: Alves, Cláudio (author), Carvalho, J. M. Valério de (author), Hanafi, Said (author)
Format: article
Language:eng
Published: 2013
Subjects:
Hybrid heuristics
Multiple choice knapsack problem
Integer linear programming
Relaxations
Science & Technology
Online Access:http://hdl.handle.net/1822/25060
Country:Portugal
Oai:oai:repositorium.sdum.uminho.pt:1822/25060

Internet

http://hdl.handle.net/1822/25060

Similar Items