Deep performance analysis of refined harmonic bin packing algorithm

DOI10.1007/BF02962214MaRDI QIDQ1613251zbMATH OpenOpenAlexFDO

Authors Xiaodong Gu, Yinlong Xu, Guoliang Chen

Publication date 28 August 2002

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

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

zbMATH Keywords

on-line bin packing algorithmsrefined harmonic

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• Improved bounds for harmonic-based bin packing algorithms
• Analysis of a Compound Bin Packing Algorithm
• Analysis of a Hybrid Algorithm for Packing Unequal Bins
• Improved analysis of two algorithms for min-weighted sum bin packing
• Batched bin packing revisited
• scientific article; zbMATH DE number 3952477
• Algorithmic analysis of priority-based bin packing
• Approximation algorithms for a hierarchically structured bin packing problem
• scientific article; zbMATH DE number 6767525

Cites work

• scientific article; zbMATH DE number 432833 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• A simple on-line bin-packing algorithm
• A stochastic model of bin-packing
• On the sum-of-squares algorithm for bin packing
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

This page was built for publication: Deep performance analysis of refined harmonic bin packing algorithm

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