An on-line algorithm for variable-sized bin packing

DOI10.1007/BF00289157MaRDI QIDQ582083zbMATH OpenOpenAlexWikidataFDO

Authors János Csirik

Publication date 1989

Published in Acta Informatica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf00289157

zbMATH Keywords

variable-sized bin packingasymptotical worst-case ratioHarmonic Fit

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Algorithms in computer science (68W99)

Recommendations

• A new version of on-line variable-sized bin packing
• Online variable-sized bin packing
• An optimal online algorithm for bounded space variable-sized bin packing
• scientific article; zbMATH DE number 1134660
• scientific article; zbMATH DE number 1670831

Cites work

• A lower bound for on-line bin packing
• A simple on-line bin-packing algorithm
• A storage-size selection problem
• An Efficient Approximation Scheme for Variable-Sized Bin Packing
• Online variable-sized bin packing
• Variable Sized Bin Packing

Cited in

(28)

• Variable sized online interval coloring with bandwidth
• On-line potato-sack algorithm efficient for packing into small boxes
• Online bin packing with overload cost
• scientific article; zbMATH DE number 2016849 (Why is no real title available?)
• New Bounds for Variable-Sized Online Bin Packing
• A bin packing problem with over-sized items
• Tighter bounds for the harmonic bin packing algorithm
• Variable-sized bin packing: Tight absolute worst-case performance ratios for four approximation algorithms
• A new version of on-line variable-sized bin packing
• Variable Sized Bin Packing
• Online bin packing with \((1,1)\) and \((2,R)\) bins
• Bin packing with controllable item sizes
• A bin packing approach to solve the aircraft maintenance task allocation problem
• Algorithms for the variable sized bin packing problem
• A \(17/10\)-approximation algorithm for \(k\)-bounded space on-line variable-sized bin packing
• scientific article; zbMATH DE number 1670831 (Why is no real title available?)
• The variable-width strip packing problem
• scientific article; zbMATH DE number 2188843 (Why is no real title available?)
• Online variable-sized bin packing
• Efficient algorithms for the offline variable sized bin-packing problem
• On-line bin packing ? A restricted survey
• An optimal online algorithm for bounded space variable-sized bin packing
• scientific article; zbMATH DE number 2090002 (Why is no real title available?)
• Performance analysis and improvement for some linear on-line bin-packing algorithms
• Online Bin Packing with (1,1) and (2,R) Bins
• scientific article; zbMATH DE number 1810252 (Why is no real title available?)
• scientific article; zbMATH DE number 5761817 (Why is no real title available?)
• A new variable-sized bin packing problem

This page was built for publication: An on-line algorithm for variable-sized bin packing

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