scientific article; zbMATH DE number 5371761

MaRDI QIDQ3538741zbMATH OpenFDO

Authors Jing Cai, Zijun Hao, Shanglu He, Yudong Zhang

Publication date 24 November 2008

zbMATH Keywords

absolute worst-case performance analysisbin packingon-line approximation algorithmvariable-sized

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Cited in

(5)

• Approximation algorithms for a hierarchically structured bin packing problem
• Linear time-approximation algorithms for bin packing
• Efficient algorithms for the offline variable sized bin-packing problem
• Tight approximation algorithms for geometric bin packing with skewed items
• Tight Approximation Algorithms For Geometric Bin Packing with Skewed Items

This page was built for publication:

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