A linear approximation algorithm for bin packing with absolute approximation factor \(\frac {3}{2}\)

DOI10.1016/S0167-6423(03)00011-XzbMath1056.68167MaRDI QIDQ1400475

Rudolf Berghammer, Florian Reuter

Publication date: 13 August 2003

Published in: Science of Computer Programming (Search for Journal in Brave)

zbMATH Keywords

Approximation algorithmBin packingFormal program development

Mathematics Subject Classification ID

Approximation algorithms (68W25)

Related Items (2)

Verified Approximation Algorithms ⋮ Unnamed Item

This page was built for publication: A linear approximation algorithm for bin packing with absolute approximation factor \(\frac {3}{2}\)