Ládapakolások átpakolással

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 buff...

Teljes leírás

Elmentve itt :
Bibliográfiai részletek
Szerzők: Balogh János
Békési József
Galambos Gábor
Testületi szerző: Tudományos és művészeti műhelymunkák : új utakon a pedagógusképző kar (2007) (Szeged)
Dokumentumtípus: Könyv része
Megjelent: 2009
Sorozat:Tudományos és művészeti műhelymunkák: új utakon a Pedagógusképző Kar című konferencia előadásai
Kulcsszavak:Algoritmus
Online Access:http://acta.bibl.u-szeged.hu/64234
LEADER 01502naa a2200229 i 4500
001 acta64234
005 20260224081030.0
008 191207s2009 hu o 100 hun d
020 |a 978-963-9927-15-5 
040 |a SZTE Egyetemi Kiadványok Repozitórium  |b hun 
041 |a hun 
100 1 |a Balogh János 
245 1 0 |a Ládapakolások átpakolással  |h [elektronikus dokumentum] /  |c  Balogh János 
260 |c 2009 
300 |a 364-369 
490 0 |a Tudományos és művészeti műhelymunkák: új utakon a Pedagógusképző Kar című konferencia előadásai 
520 3 |a 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. 
695 |a Algoritmus 
700 0 1 |a Békési József  |e aut 
700 0 1 |a Galambos Gábor  |e aut 
710 |a Tudományos és művészeti műhelymunkák : új utakon a pedagógusképző kar (2007) (Szeged) 
856 4 0 |u http://acta.bibl.u-szeged.hu/64234/1/tudomanyos_es_muveszeti_muhelymunkak_364-369.pdf  |z Dokumentum-elérés