Leveraging Recourse and Size Bounds for OnlineKnapsack with Removable Items

Combining item removal with bound awareness and recourse enables improved competitive ratios for the online unweighted knapsack problem. This framework allows for the reinsertion of previously rejected items while maintaining an upper bound on item sizes, establishing tighter upper and lower bounds on performance compared to standard removal models.