2 papers
cs.DS2023
New Bounds for Time-Dependent Scheduling with Uniform Deterioration
Angelos Gkikas, Dimitrios Letsios, Tomasz Radzik +1
Time-dependent scheduling with linear deterioration involves determining when to execute jobs whose processing times degrade as their beginning is delayed. Each job i is associated…
cs.DS2021
Servicing Timed Requests on a Line
A. Gkikas, T. Radzik
We consider an off-line optimisation problem where robots must service requests on a single line. A request has weight and takes place at time at location $…