Online bin packing with arbitrary release times

DOI10.1016/J.TCS.2007.10.023zbMATH Open1134.68066OpenAlexW2110494434MaRDI QIDQ2474079FDOQ2474079

Authors: Yongqiang Shi, Deshi Ye 

Publication date: 5 March 2008

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2007.10.023

Recommendations

• On-Line Bin Packing with Arbitrary Release Times
• Online Bin Packing with Cardinality Constraints
• Algorithms – ESA 2005
• On online bin packing with LIB constraints
• Online bin packing with cardinality constraints resolved
• Online bin packing with cardinality constraints resolved
• Online variable-sized bin packing with conflicts
• On-line bin packing in linear time
• scientific article; zbMATH DE number 1756012
• On the online bin packing problem

zbMATH Keywords

performance evaluationbin packingonline algorithm

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Combinatorial optimization (90C27) Nonnumerical algorithms (68W05)

Cites Work

• Title not available (Why is that?)
• Approximation algorithms for NP-hard problems.
• On the online bin packing problem
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
• An improved lower bound for on-line bin packing algorithms
• Title not available (Why is that?)
• Strip packing with precedence constraints and strip packing with release times
• On-line scheduling for jobs with arbitrary release times
• Title not available (Why is that?)

Cited In (8)

• Research on online bin packing model with item size no more than \(\frac{1}{2}\)
• An \(\mathcal O(\log m)\)-competitive algorithm for online machine minimization
• An improved algorithm for online machine minimization
• An asymptotic competitive scheme for online bin packing
• Algorithms for the relaxed online bin-packing model
• NF-based algorithms for online bin packing with buffer and item size limitation
• Online bin packing with delay and holding costs
• On-Line Bin Packing with Arbitrary Release Times

This page was built for publication: Online bin packing with arbitrary release times

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2474079)