AAAI 2021technical20 citations
Equitable Scheduling on a Single Machine
Klaus Heeger, Dan Hermelin, George B. Mertzios, Hendrik Molter, Rolf Niedermeier, Dvir Shabtay
Abstract
We introduce a natural but seemingly yet unstudied generalization of the problem of scheduling jobs on a single machine so as to minimize the number of tardy jobs. Our generalization lies in simultaneously considering several instances of the problem at once. In particular, we have n clients over a period of m days, where each client has a single job with its own processing time and deadline per day. Our goal is to provide a schedule for each of the m days, so that each client is guaranteed to have their job meet its deadline in at least k
BibTeX
@inproceedings{aaai2021_equitableschedul,
title = {Equitable Scheduling on a Single Machine},
author = {Klaus Heeger and Dan Hermelin and George B. Mertzios and Hendrik Molter and Rolf Niedermeier and Dvir Shabtay},
booktitle = {AAAI 2021},
year = {2021}
}