Anomalous behavior in bin packing algorithms

DOI10.1016/0166-218X(88)90069-8MaRDI QIDQ1115351zbMATH OpenFDO

Authors Frank D. Murgolo

Publication date 1988

Published in Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

heuristicsapproximation algorithmsbin packingdynamic dominance mapping

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• scientific article; zbMATH DE number 3952477
• Bin packing: Asymptotically exact approach
• Variable Sized Bin Packing
• scientific article; zbMATH DE number 4050974
• Probabilistic behaviour of optimal bin-packing solutions

Cites work

• scientific article; zbMATH DE number 3890754 (Why is no real title available?)
• Anomalies with variable partition paging algorithms
• Bounds for Certain Multiprocessing Anomalies

Cited in

(4)

• Best fit bin packing with random order revisited
• Best fit bin packing with random order revisited
• A branch-and-price algorithm for the variable size bin packing problem with minimum filling constraint
• Truthful mechanism design for bin packing with applications on cloud computing

This page was built for publication: Anomalous behavior in bin packing algorithms

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