Hard multidimensional multiple choice knapsack problems, an empirical study.

Bing Han Jimmy Leblet Gwendal Simon

Published in: Comput. Oper. Res. (2010)

Keyphrases

knapsack problem
multiple choice
multidimensional knapsack problem
optimal solution
open ended
dynamic programming
optimization problems
np hard
test problems
greedy algorithm
linear programming relaxation
exam questions
multimedia
reinforcement learning
linear programming