Approximation Schemes for Packing with Item Fragmentation.

Hadas Shachnai Tami Tamir Omer Yehezkely

Published in: WAOA (2005)

Keyphrases

approximation schemes
maximum profit
approximation algorithms
knapsack problem
numerical methods
packing problem
special case
collaborative filtering
user preferences
bin packing
horizontal fragmentation
reinforcement learning
data structure
dynamic programming
query decomposition
purchase behavior