Pack, Remove, Reserve -- Online Knapsack with Second Thoughts

Hans-Joachim Böckenhauer, Dennis Komm, Emanuel Skodinis +2

We study the online proportional knapsack problem with two paid forms of recourse. Items arrive one by one and must be handled immediately, without knowledge of the future: an algo…