An exact algorithm for the knapsack sharing problem with common items.
Masako FujimotoTakeo YamadaPublished in: Eur. J. Oper. Res. (2006)
Keyphrases
- knapsack problem
- dynamic programming
- exact algorithms
- knowledge sharing
- branch and bound algorithm
- information sharing
- multiple users
- information dissemination
- file sharing
- linear programming
- shortest path problem
- packing problem
- combinatorial optimization problems
- feasible solution
- database
- peer to peer
- upper bound
- mobile robot
- search algorithm
- feature selection
- information systems
- social networks
- data mining
- neural network
- data sets
- real time