On the online bin packing problem
From MaRDI portal
Publication:3455545
Recommendations
- scientific article; zbMATH DE number 1756012
- On-line bin packing ? A restricted survey
- On-line bin packing in linear time
- Online bin packing: old algorithms and new results
- All-Around Near-Optimal Solutions for the Online Bin Packing Problem
- scientific article; zbMATH DE number 2081032
- Online Bin Packing with Cardinality Constraints
- Algorithms – ESA 2005
- On online bin packing with LIB constraints
- On-line bin packing with restricted repacking
Cited in
(95)- Variable sized online interval coloring with bandwidth
- Drawer algorithms for 1-space bounded multidimensional hyperbox packing
- Online results for black and white bin packing
- Algorithms – ESA 2005
- Online bin packing with advice
- Batched bin packing revisited
- Semi-on-line bin packing: a short overview and a new lower bound
- Competitive clustering of stochastic communication patterns on a ring
- scientific article; zbMATH DE number 2016849 (Why is no real title available?)
- Colored bin packing: online algorithms and lower bounds
- Beating the harmonic lower bound for online bin packing
- Selfish bin packing with cardinality constraints
- New lower bounds for certain classes of bin packing algorithms
- Bin packing with general cost structures
- The class constrained bin packing problem with applications to video-on-demand
- A new and improved algorithm for online bin packing
- Best fit bin packing with random order revisited
- Online bin packing with advice of small size
- Best fit bin packing with random order revisited
- Black and White Bin Packing Revisited
- On the on-line maintenance scheduling problem
- A new upper bound for the online square packing problem in a strip
- Two-dimensional online bin packing with rotation
- Tighter bounds for the harmonic bin packing algorithm
- Maximizing data locality in distributed systems
- The optimal absolute ratio for online bin packing
- The tight asymptotic approximation ratio of first fit for bin packing with cardinality constraints
- Online bin packing of squares and cubes
- NF-based algorithms for online bin packing with buffer and bounded item size
- More on batched bin packing
- On the on-line number of snacks problem
- Online bin covering: expectations vs. guarantees
- Online algorithms with advice for the dual bin packing problem
- Online bin packing with \((1,1)\) and \((2,R)\) bins
- Bin packing with controllable item sizes
- Randomized Competitive Analysis for Two-Server Problems
- On dynamic bin packing: An improved lower bound and resource augmentation analysis
- Approximation and online algorithms for multidimensional bin packing: a survey
- Online variable-sized bin packing
- A new lower bound for classic online bin packing
- Bin covering with cardinality constraints
- Heuristic algorithms based on column generation for an online product shipping problem
- Online bin packing with cardinality constraints resolved
- Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
- Online algorithms for a dual version of bin packing
- On-line bin packing ? A restricted survey
- Logistics capacity planning: a stochastic bin packing formulation and a progressive hedging meta-heuristic
- On online algorithms for bin, strip, and box packing, and their worst-case and average-case analysis
- Resource augmented semi-online bounded space bin packing
- A robust APTAS for the classical bin packing problem
- Improved lower bounds for semi-online bin packing problems
- A note on online hypercube packing
- Online bin packing of squares and cubes
- Approximate strip packing: revisited
- An asymptotic competitive scheme for online bin packing
- Online bin packing with cardinality constraints resolved
- Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
- Bin packing problems with rejection penalties and their dual problems
- Online bin packing with arbitrary release times
- Fast approximation methods for online scheduling of outpatient procedure centers
- Online square packing with gravity
- Fully-dynamic bin packing with little repacking
- NF-based algorithms for online bin packing with buffer and item size limitation
- Efficient approximations for the online dispersion problem
- Dynamic bin packing with unit fraction items revisited
- On online bin packing with LIB constraints
- scientific article; zbMATH DE number 1756012 (Why is no real title available?)
- Online bin packing with resource augmentation
- Fully dynamic bin packing revisited
- Online algorithm for 1-space bounded multi-dimensional bin packing
- Bin packing with rejection revisited
- Online bin packing with delay and holding costs
- Improved lower bounds for the online bin packing problem with cardinality constraints
- One-space bounded algorithms for two-dimensional bin packing
- Online strip packing with polynomial migration
- Class constrained bin packing revisited
- Probabilistic Analysis of Online Bin Coloring Algorithms Via Stochastic Comparison
- A tight lower bound for the online bounded space hypercube bin packing problem
- Online colored bin packing
- Comparing online algorithms for bin packing problems
- Randomized competitive analysis for two server problems
- Dynamic bin packing of unit fractions items
- Techniques and results on approximation algorithms for packing circles
- Bounds for online bin packing with cardinality constraints
- Online bin packing problem with buffer and bounded size revisited
- Tight bounds for NF-based bounded-space online bin packing algorithms
- On-line bin packing with restricted repacking
- Online Bin Covering: Expectations vs. Guarantees
- Online Bin Packing with (1,1) and (2,R) Bins
- scientific article; zbMATH DE number 5761817 (Why is no real title available?)
- Bin packing with ``largest in bottom constraint: tighter bounds and generalizations
- Efficient 1-space bounded hypercube packing algorithm
- More on online bin packing with two item sizes
- All-Around Near-Optimal Solutions for the Online Bin Packing Problem
- Online square and cube packing
This page was built for publication: On the online bin packing problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3455545)
