A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing

Galambos Gábor: A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing. In: Acta cybernetica, (10) 1-2. pp. 21-24. (1991)

Előnézet

Cikk, tanulmány, mű cybernetica_010_numb_001_002_021-024.pdf Letöltés (542kB) | Előnézet

Absztrakt (kivonat)

Examining on-line algorithms for the two dimensional rectangle bin packing problem, Coppersmith asked in [2] whether one can give a better lower bound for this type of algorithms than the Liang's bound which is 1.5364... . In this paper we present a bound of 1.6.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	1991
Kötet:	10
Szám:	1-2
ISSN:	0324-721X
Oldalak:	pp. 21-24
Nyelv:	angol
Kiadás helye:	Szeged
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38493/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: 24. p. ; összefoglalás angol nyelven
Szakterület:	01. Természettudományok 01. Természettudományok > 01.02. Számítás- és információtudomány
Feltöltés dátuma:	2016. okt. 15. 12:26
Utolsó módosítás:	2022. jún. 13. 08:10
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12489

Bővebben:

Tétel nézet