Balogh János; Békési József; Galambos Gábor: Ládapakolások átpakolással.
Előnézet |
Cikk, tanulmány, mű
tudomanyos_es_muveszeti_muhelymunkak_364-369.pdf Letöltés (448kB) | Előnézet |
Absztrakt (kivonat)
In contrast to on-line bin packing, semi-on-line bin-packing allows the algorithm to carry out extra operations, in addition to the packing of the actual element, in each step of the process. These extra operations might include at least one of the following operations: repacking, reordering or buffering. This paper defines and analyses a semi-on-line bin-packing problem, where repacking is allowed, but only for a restricted number of elements. We provide lower and upper bounds for the problem, and lower bounds for some special cases of the problem. The lower bounds also apply to some related problems.
| Mű típusa: | Konferencia vagy workshop anyag |
|---|---|
| Egyéb cím: | Bin-packing with repacking |
| Rovatcím: | Természettudomány |
| Befoglaló folyóirat/kiadvány címe: | Tudományos és művészeti műhelymunkák: új utakon a Pedagógusképző Kar című konferencia előadásai |
| Dátum: | 2009 |
| ISBN: | 978-963-9927-15-5 |
| Oldalak: | pp. 364-369 |
| Konferencia neve: | Tudományos és művészeti műhelymunkák : új utakon a pedagógusképző kar (2007) (Szeged) |
| Befoglaló mű URL: | http://acta.bibl.u-szeged.hu/64049/ |
| Kulcsszavak: | Algoritmus |
| Megjegyzések: | Bibliogr.: p. 368-369. ; összefoglalás angol nyelven |
| Feltöltés dátuma: | 2019. dec. 07. 12:28 |
| Utolsó módosítás: | 2022. nov. 08. 13:46 |
| URI: | http://acta.bibl.u-szeged.hu/id/eprint/64234 |
 |
Tétel nézet |
