Lower bound for 3-batched bin packing
Abstract In this paper we will consider a special relaxation of the well-known online bin packing problem. In a batched bin packing problem (BBPP)–defined by Gutin et al. (2005)–the elements come in batches and one batch is available for packing in a given time. If we have K ≥ 2 batches then we deno...
Elmentve itt :
Szerzők: |
Balogh János Békési József Galambos Gábor Dósa György Tan Zhiyi |
---|---|
Dokumentumtípus: | Cikk |
Megjelent: |
2016
|
Sorozat: | DISCRETE OPTIMIZATION
21 |
Tárgyszavak: | |
doi: | 10.1016/j.disopt.2016.04.007 |
mtmt: | 3076539 |
Online Access: | http://publicatio.bibl.u-szeged.hu/28449 |
Hasonló tételek
Bounded space on-line variable-sized bin packing
Szerző: Burkard Rainer E., et al.
Megjelent: (1997)
Szerző: Burkard Rainer E., et al.
Megjelent: (1997)
Hasonló tételek
-
Lower bounds for batched bin packing
Szerző: Balogh János, et al.
Megjelent: (2022) -
Lower Bounds for Several Online Variants of Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2019) -
Lower bounds for several online variants of bin packing
Szerző: Balogh János, et al.
Megjelent: (2018) -
A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2020) -
A New Lower Bound for Classic Online Bin Packing
Szerző: Balogh János, et al.
Megjelent: (2021)