Servicing Timed Requests on a Line

A. Gkikas, T. Radzik

We consider an off-line optimisation problem where $k$ robots must service $n$ requests on a single line. A request $i$ has weight $w_i$ and takes place at time $t_i$ at location $…