Ládapakolások átpakolással

Balogh János and Békési József and Galambos Gábor: Ládapakolások átpakolással.

[thumbnail of tudomanyos_es_muveszeti_muhelymunkak_364-369.pdf]
Preview
Cikk, tanulmány, mű
tudomanyos_es_muveszeti_muhelymunkak_364-369.pdf

Download (448kB) | Preview

Abstract

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.

Item Type: Conference or Workshop Item
Other title: Bin-packing with repacking
Heading title: Természettudomány
Journal or Publication Title: Tudományos és művészeti műhelymunkák: új utakon a Pedagógusképző Kar című konferencia előadásai
Date: 2009
ISBN: 978-963-9927-15-5
Page Range: pp. 364-369
Event Title: Tudományos és művészeti műhelymunkák : új utakon a pedagógusképző kar (2007) (Szeged)
Related URLs: http://acta.bibl.u-szeged.hu/64049/
Uncontrolled Keywords: Algoritmus
Additional Information: Bibliogr.: p. 368-369. ; összefoglalás angol nyelven
Date Deposited: 2019. Dec. 07. 12:28
Last Modified: 2022. Nov. 08. 13:46
URI: http://acta.bibl.u-szeged.hu/id/eprint/64234

Actions (login required)

View Item View Item