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...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE transactions on computers Ročník 73; číslo 11; s. 2548 - 2562
Hlavní autoři:	Zhao, Tianming, Li, Wei, Zomaya, Albert Y.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.11.2024
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!