More on batched bin packing
type: Item
instance of: scholarly article
title: More on batched bin packing
zbMATH Open document ID: 1408.90251
author: Leah Epstein
published in: Operations Research Letters
publication date: 2018-10-01T00:00:00Z
Mathematics Subject Classification ID: 90C27
Mathematics Subject Classification ID: 68W25
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 6945869
zbMATH Keywords: bin packing
zbMATH Keywords: approximation ratio
zbMATH Keywords: batched problems
MaRDI profile type: Publication
full work available at URL: j.orl.2016.02.006
OpenAlex ID: W2252413103
cites work: A Tight Asymptotic Bound for Next-Fit-Decreasing Bin-Packing
cites work: Lower bound for 3-batched bin packing
cites work: The optimal absolute ratio for online bin packing
cites work: New lower bounds for certain classes of bin packing algorithms
cites work: On the absolute approximation ratio for first fit and related results
cites work: Resource augmentation for online bounded space bin packing
cites work: Batched bin packing revisited
cites work: Q2957914
cites work: Online Bin Packing with Cardinality Constraints
cites work: On Bin Packing with Conflicts
cites work: Bin packing can be solved within 1+epsilon in linear time
cites work: Next-fit packs a list and its reverse into the same number of bins
cites work: Repacking helps in bounded space on-line bin-packing
cites work: Batched bin packing
cites work: Fast algorithms for bin packing
cites work: Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
cites work: A simple on-line bin-packing algorithm
cites work: An optimal online algorithm for bounded space variable-sized bin packing
cites work: On the online bin packing problem
cites work: Q4290987
cites work: An improved lower bound for on-line bin packing algorithms
cites work: Improved Space for Bounded-Space, On-Line Bin-Packing
cites work: New Algorithms for Bin Packing
DOI: 10.1016/J.ORL.2016.02.006
Recommended article: Batched bin packing
Recommended article: Batched bin packing revisited
Recommended article: Packing batches of items into a single bin
Recommended article: Incremental bin packing
Recommended article: More on ordered open end bin packing
Recommended article: Packing batches of cubes into a single bin
Recommended article: Q4309083
Recommended article: Bin Packing with Queues
Recommended article: More on online bin packing with two item sizes
Recommended article: Bin Packing with Colocations
description: scientific article; zbMATH DE number 6945869