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
-
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)