Learning-Augmented and Randomized Algorithms for Line Aggregation with Delays

Tianhang Lu, Runtian Ren, Shengcai Liu +1

This paper studies learning-augmented and randomized online aggregation with delays on a line metric. We consider advice given as online suggested service lengths, and evaluate the…