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

Full description

Bibliographic Details

Published in:	IEEE transactions on computers Vol. 73; no. 11; pp. 2548 - 2562
Main Authors:	Zhao, Tianming, Li, Wei, Zomaya, Albert Y.
Format:	Journal Article
Language:	English
Published:	IEEE 01.11.2024
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!