Two simple algorithms for bin covering
We define two simple algorithms for the bin covering problem and give their asymptotic performance.
Elmentve itt :
| Szerzők: |
Csirik János Frenk J. B. G. Labbé M. Zhang S. |
|---|---|
| Dokumentumtípus: | Cikk |
| Megjelent: |
1999
|
| Sorozat: | Acta cybernetica
14 No. 1 |
| Kulcsszavak: | Számítástechnika, Kibernetika, Algoritmus |
| Tárgyszavak: | |
| Online Access: | http://acta.bibl.u-szeged.hu/12606 |
Hasonló tételek
-
The probabilistic behaviour of the NFD Bin Packing algorithm
Szerző: Csirik János, et al.
Megjelent: (1986) -
Lower bounds for online bin covering-type problems
Szerző: Balogh János, et al.
Megjelent: (2019) -
On the expected behaviour of the NF algorithm for a dual bin-packing problem
Szerző: Csirik János, et al.
Megjelent: (1987) -
On the multidimensional vector bin packing
Szerző: Csirik János
Megjelent: (1990) -
One dimensional semi-on-line bin packing algorithms [abstract] /
Szerző: Balogh János, et al.
Megjelent: (2006)