Robust Extensible Bin Packing and Revisiting the Convex Knapsack Problem

Noam Goldberg, Michael Poss, Yariv Marmor

We study a robust extensible bin packing problem with budgeted uncertainty, under a budgeted uncertainty model where item sizes are defined to lie in the intersection of a box with…