2 papers
cs.DM2025
Robust Extensible Bin Packing and Revisiting a Convex Knapsack Problem
Noam Goldberg, Michael Poss, Yariv Marmor
We study a robust extensible bin packing problem, under a budget uncertainty model where item sizes lie in the intersection of a box with a one-norm ball. We design an algorithm ba…
math.OC2025
Smooth Uncertainty Sets: Dependence of Uncertain Parameters via a Simple Polyhedral Set
Noam Goldberg, Michael Poss, Shimrit Shtern
We propose a novel polyhedral uncertainty set for robust optimization, termed the smooth uncertainty set, which captures dependencies of uncertain parameters by constraining their…