Traveling Repairperson, Unrelated Machines, and Other Stories About Average Completion Times

Marcin Bienkowski, Artur Kraska, Hsiang-Hsuan Liu

We present a unified framework for minimizing average completion time for many seemingly disparate online scheduling problems, such as the traveling repairperson problems (TRP), di…