18 citations · 21 across the 4 of their papers we have counts for
3 papers · 1 filter
Scheduling with a processing time oracle
Fanny Dufossé, Christoph Dürr, Noël Nadal +2
In this paper we study a single machine scheduling problem with the objective of minimizing the sum of completion times. Each of the given jobs is either short or long. However the…
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez
Since a few years there is an increasing interest in minimizing the energy consumption of computing systems. However in a shared computing system, users want to optimize their expe…
The triangle scheduling problem
Christoph Dürr, Zdeněk Hanzálek, Christian Konrad +4
This paper introduces a novel scheduling problem, where jobs occupy a triangular shape on the time line. This problem is motivated by scheduling jobs with different criticality lev…