Relations between capacity utilization, minimal bin size and bin number

Abstract We consider the two-dimensional bin packing problem given a set of rectangular items, find the minimal number of rectangular bins needed to pack all items. Rotation of the items is not permitted. We show for any integer %${k} \ge 3%$ that at most %${k}-1%$ bins are needed to pack all items...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Buchwald, Torsten [verfasserIn]

Hoffmann, Kirsten [verfasserIn]

Scheithauer, Guntram [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2014

Schlagwörter:

Cutting and packing

Bin packing problem

Strip packing problem

Übergeordnetes Werk:

Enthalten in: Annals of operations research - Dordrecht [u.a.] : Springer Science + Business Media B.V, 1984, 217(2014), 1 vom: 15. März, Seite 55-76

Übergeordnetes Werk:

volume:217 ; year:2014 ; number:1 ; day:15 ; month:03 ; pages:55-76

Links:

Volltext

DOI / URN:

10.1007/s10479-014-1572-z

Katalog-ID:

SPR010635394

Nicht das Richtige dabei?

Schreiben Sie uns!