Found 2 document(s)
Page 1 of 1
-
We study preemptive single-machine scheduling with predictions, where a prediction of the order of the jobs (or of their sizes) is available, and the objective is to minimize the total completion time. An algorithm is $c...
-
This thesis explores several fundamental questions in the area of learning-augmented algorithms, a paradigm where the decision-maker must operate under uncertainty while being provided with potentially inaccurate predict...