Stealing From the Dragon's Hoard: Online Unbounded Knapsack With Removal

Matthias Gehnen, Kübra Güven, Moritz Stocker

We introduce the Online Unbounded Knapsack Problem with Removal, a variation of the well-known Online Knapsack Problem. Items, each with a weight and value, arrive online and an al…