More on batched bin packing

DOI10.1016/J.ORL.2016.02.006zbMath1408.90251OpenAlexW2252413103MaRDI QIDQ1785762

Leah Epstein

Publication date: 1 October 2018

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2016.02.006

zbMATH Keywords

bin packingapproximation ratiobatched problems

Mathematics Subject Classification ID

Abstract computational complexity for mathematical programming problems (90C60) Combinatorial optimization (90C27) Approximation algorithms (68W25)

Related Items (8)

Lower bounds for batched bin packing ⋮ Open-end bin packing: new and old analysis approaches ⋮ Packing batches of cubes into a single bin ⋮ Batch Coloring of Graphs ⋮ On bin packing with clustering and bin packing with delays ⋮ Batch coloring of graphs ⋮ Several methods of analysis for cardinality constrained bin packing ⋮ Several methods of analysis for cardinality constrained bin packing

Cites Work

• Unnamed Item
• Unnamed Item
• New lower bounds for certain classes of bin packing algorithms
• On the absolute approximation ratio for first fit and related results
• Next-fit packs a list and its reverse into the same number of bins
• Bin packing can be solved within 1+epsilon in linear time
• An improved lower bound for on-line bin packing algorithms
• Repacking helps in bounded space on-line bin-packing
• Lower bound for 3-batched bin packing
• Batched bin packing
• Fast algorithms for bin packing
• Batched bin packing revisited
• An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing
• On Bin Packing with Conflicts
• On the online bin packing problem
• A simple on-line bin-packing algorithm
• New Algorithms for Bin Packing
• A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• Improved Space for Bounded-Space, On-Line Bin-Packing
• Resource augmentation for online bounded space bin packing
• The optimal absolute ratio for online bin packing
• Online Bin Packing with Cardinality Constraints

This page was built for publication: More on batched bin packing