Comparing online algorithms for bin packing problems

Abstract The relative worst-order ratio is a measure of the quality of online algorithms. In contrast to the competitive ratio, this measure compares two online algorithms directly instead of using an intermediate comparison with an optimal offline algorithm. In this paper, we apply the relative wor...
Ausführliche Beschreibung

Gespeichert in:
Autor*in:

Epstein, Leah [verfasserIn]

Favrholdt, Lene M. [verfasserIn]

Kohrt, Jens S. [verfasserIn]

Format:

E-Artikel

Sprache:

Englisch

Erschienen:

2009

Schlagwörter:

Online algorithms

Relative worst-order ratio

Bin packing

Bin covering

Bin coloring

Class-constrained bin packing

Open-end bin packing

Übergeordnetes Werk:

Enthalten in: Journal of scheduling - Dordrecht [u.a.] : Springer Science + Business Media, 1998, 15(2009), 1 vom: 12. Sept., Seite 13-21

Übergeordnetes Werk:

volume:15 ; year:2009 ; number:1 ; day:12 ; month:09 ; pages:13-21

Links:

Volltext

DOI / URN:

10.1007/s10951-009-0129-5

Katalog-ID:

SPR014930404

Nicht das Richtige dabei?

Schreiben Sie uns!