104
click to vote
APPROX
2007
Springer
15 years 9 months ago
2007
Springer
It is known that online knapsack is not competitive. This negative result remains true even if the items are removable. In this paper we consider online removable knapsack with