AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items
From MaRDI portal
Publication:3083324
DOI10.1137/090767613zbMath1211.68510arXiv0906.5050MaRDI QIDQ3083324
Publication date: 21 March 2011
Published in: SIAM Journal on Optimization (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0906.5050
68Q25: Analysis of algorithms and problem complexity
68W40: Analysis of algorithms
90C27: Combinatorial optimization
68W25: Approximation algorithms
Related Items
On the generalized bin packing problem, An AFPTAS for variable sized bin packing with general activation costs, Selfish bin packing with cardinality constraints, Robust algorithms for preemptive scheduling, Bin packing with rejection revisited, Class constrained bin packing revisited, Bin packing with controllable item sizes, Improved lower bounds for the online bin packing problem with cardinality constraints, Offline black and white bin packing, Approximation schemes for packing splittable items with cardinality constraints, Bin packing with general cost structures, Improved results for a memory allocation problem, Bin covering with cardinality constraints, Bounds for online bin packing with cardinality constraints, Set Covering with Ordered Replacement: Additive and Multiplicative Gaps