A 1.6 lower-bound for the two-dimensional on-line rectangle bin-packing
Létrehozó:
Galambos Gábor
Dátum:
1991
Téma:
01. Természettudományok
01.02. Számítás- és információtudomány
Tartalmi leírás:
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.
