Two simple algorithms for bin covering

We define two simple algorithms for the bin covering problem and give their asymptotic performance.

Saved in:
Bibliographic Details
Main Authors: Csirik János
Frenk J. B. G.
Labbé M.
Zhang S.
Format: Article
Published: 1999
Series:Acta cybernetica 14 No. 1
Kulcsszavak:Számítástechnika, Kibernetika, Algoritmus
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12606
Description
Summary:We define two simple algorithms for the bin covering problem and give their asymptotic performance.
Physical Description:13-25
ISSN:0324-721X