On variable sized vector packing
One of the open problems in on-line packing is the gap between the lower bound Ω(l) and the upper bound O(d) for vector packing of d-dimensional items into d-dimensional bins. We address a more general packing problem with variable sized bins. In this problem, the set of allowed bins contains the tr...
Elmentve itt :
Szerző: | Epstein Leah |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2003
|
Sorozat: | Acta cybernetica
16 No. 1 |
Kulcsszavak: | Számítástechnika, Kibernetika |
Tárgyszavak: | |
Online Access: | http://acta.bibl.u-szeged.hu/12708 |
Hasonló tételek
-
On-line maximizing the number of items packed in variable-sized bins
Szerző: Epstein Leah, et al.
Megjelent: (2003) -
Bounded space on-line variable-sized bin packing
Szerző: Burkard Rainer E., et al.
Megjelent: (1997) -
Truly Asymptotic Lower Bounds for Online Vector Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021) -
On the multidimensional vector bin packing
Szerző: Csirik János
Megjelent: (1990) -
The convergence time for selfish bin packing
Szerző: Dósa György, et al.
Megjelent: (2018)