Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty

Marin Bougeret, György Dósa, Noam Goldberg, Michael Poss. Constant-Ratio Approximation for Robust Bin Packing with Budgeted Uncertainty. SIAM J. Discrete Math., 36(4):2534-2552, 2022. [doi]

Abstract

Abstract is missing.