Introduction to algorithms
Approximation algorithms for bin packing: a survey
Approximation algorithms for NP-hard problems
Verification of sequential and concurrent programs (2nd ed.)
Verification of sequential and concurrent programs (2nd ed.)
A Discipline of Programming
On the Refinement Calculus
Cubage-Weight Balance Algorithm for the Scattered Goods Loading with Two Aims
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
Hi-index | 0.00 |
We present a new approximation algorithm for the bin packing problem which has a linear running time and an absolute approximation factor of 3/2. It is known that this approximation factor is the best factor achievable, unless P = NP.