Approximating robust bin packing with budgeted uncertainty

DOI10.1007/978-3-030-24766-9_6OpenAlexW2966706308MaRDI QIDQ2285083FDOQ2285083

Authors: Aniket Basu Roy, Marin Bougeret, Noam Goldberg, Michael Poss 

Publication date: 16 January 2020

Full work available at URL: https://doi.org/10.1007/978-3-030-24766-9_6

Recommendations

• Constant-ratio approximation for robust bin packing with budgeted uncertainty
• Solving robust bin-packing problems with a branch-and-price approach
• A robust APTAS for the classical bin packing problem
• A Robust APTAS for the Classical Bin Packing Problem
• Robust combinatorial optimization with knapsack uncertainty
• Improved bounds for stochastic extensible bin packing under distributional assumptions
• Product packing and stacking under uncertainty: a robust approach
• An Efficient Approximation Scheme for Variable-Sized Bin Packing
• The stochastic generalized bin packing problem
• Approximation algorithms for extensible bin packing

zbMATH Keywords

dynamic programmingapproximation algorithmrobust optimizationbin-packingnext-fit

Mathematics Subject Classification ID

Data structures (68P05) Algorithms in computer science (68Wxx)

Cited In (4)

• Approximation results for makespan minimization with budgeted uncertainty
• Online makespan minimization with budgeted uncertainty
• Constant-ratio approximation for robust bin packing with budgeted uncertainty
• Algorithms for the bin packing problem with scenarios

This page was built for publication: Approximating robust bin packing with budgeted uncertainty

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2285083)