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.5050OpenAlexW2053900376MaRDI 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
Analysis of algorithms and problem complexity (68Q25) Analysis of algorithms (68W40) Combinatorial optimization (90C27) Approximation algorithms (68W25)
Related Items (25)
On the generalized bin packing problem ⋮ Bin packing with divisible item sizes and rejection penalties ⋮ Bounds for online bin packing with cardinality constraints ⋮ The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints ⋮ Bin packing with rejection revisited ⋮ An AFPTAS for variable sized bin packing with general activation costs ⋮ Selfish bin packing with cardinality constraints ⋮ Online bin packing with cardinality constraints resolved ⋮ EPTAS for the dual of splittable bin packing with cardinality constraint ⋮ Combinatorial algorithms for solving the constrained knapsack problems with divisible item sizes and penalties ⋮ 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 ⋮ Robust algorithms for preemptive scheduling ⋮ Set Covering with Ordered Replacement: Additive and Multiplicative Gaps ⋮ Class constrained bin packing revisited ⋮ Bin packing with controllable item sizes ⋮ Several methods of analysis for cardinality constrained bin packing ⋮ Unnamed Item ⋮ Approximation Schemes for Machine Scheduling with Resource (In-)dependent Processing Times ⋮ Unnamed Item ⋮ Several methods of analysis for cardinality constrained bin packing ⋮ Improved lower bounds for the online bin packing problem with cardinality constraints ⋮ Offline black and white bin packing
This page was built for publication: AFPTAS Results for Common Variants of Bin Packing: A New Method for Handling the Small Items
