A classification scheme for bin packing theory

Jr. Coffman Edward G.; Csirik János: A classification scheme for bin packing theory. In: Acta cybernetica, (18) 1. pp. 47-60. (2007)

Előnézet

Cikk, tanulmány, mű Coffman_2007_ActaCybernetica.pdf Letöltés (168kB) | Előnézet

Absztrakt (kivonat)

Classifications of published research place new results in a historical context and in so doing identify open problems. An example in wide use classifies results in scheduling theory according to a scheme originated by Graham, Lawler, Lenstra and Rinnooy Kan [10]. A similar effort was made by Dyckhoff [6] for cutting and packing problems. Such classification schemes can be combined with comprehensive bibliographies, e.g., the one provided for scheduling theory by Bruckner 1. This paper describes a novel classification scheme for bin packing which is being applied by the authors to an extensive (and growing) bibliography of the theory. Problem classifications are supplemented by compact descriptions of the main results and of the corresponding algorithms. The usefulness of the scheme is extended by an online search engine. With the help of this software, one is easily able to determine whether results already exist for applications that appear to be new, and to assist in locating the cutting edge of the general theory.

Mű típusa:	Cikk, tanulmány, mű
Befoglaló folyóirat/kiadvány címe:	Acta cybernetica
Dátum:	2007
Kötet:	18
Szám:	1
ISSN:	0324-721X
Oldalak:	pp. 47-60
Nyelv:	angol
Kiadás helye:	Szeged
Konferencia neve:	Kalmár Workshop on Logic in Computer Science (2003) (Szeged)
Befoglaló mű URL:	http://acta.bibl.u-szeged.hu/38523/
Kulcsszavak:	Számítástechnika, Kibernetika
Megjegyzések:	Bibliogr.: p. 59-60. ; ö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:25
Utolsó módosítás:	2022. jún. 16. 10:59
URI:	http://acta.bibl.u-szeged.hu/id/eprint/12803

Bővebben:

Tétel nézet