Learning-Augmented Scheduling

The recent revival in learning theory has provided us with improved capabilities for accurate predictions. This work contributes to an emerging research agenda of online scheduling with predictions by studying makespan minimization in uniformly related machine non-clairvoyant scheduling with job siz...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on computers Jg. 73; H. 11; S. 2548 - 2562
Hauptverfasser:	Zhao, Tianming, Li, Wei, Zomaya, Albert Y.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	IEEE 01.11.2024
Schlagworte:	Dynamic scheduling Heuristic algorithms Learning-augmented algorithms makespan Minimization Optimal scheduling Prediction algorithms predictions scheduling Scheduling algorithms Single machine scheduling
ISSN:	0018-9340, 1557-9956
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!