Performance guarantees for scheduling algorithms under perturbed machine speeds

We study two local search algorithms and a greedy algorithm for scheduling. The worst-case performance guarantees are well-known but seem to be contrived and too pessimistic for practical applications. For unrestricted machines, Brunsch et al. (2013) showed that the worst-case performance guarantees...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Discrete Applied Mathematics Jg. 195; S. 84 - 100
1. Verfasser:	Etscheid, Michael
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Elsevier B.V 20.11.2015
Schlagworte:	Local search Performance guarantees Scheduling Smoothed analysis Smoothed analysis Local search Scheduling Performance guarantees
ISSN:	0166-218X, 1872-6771
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!