An exact algorithm for the knapsack sharing problem.

Mhand Hifi Hedi M'Halla Slim Sadfi

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

Keyphrases

knapsack problem
dynamic programming
information sharing
exact algorithms
upper bound
feasible solution
shortest path problem
data sharing
information dissemination
databases
file sharing
packing problem
branch and bound algorithm
optimization problems
optimal solution
decision trees
metadata
information retrieval