Showing cs.DSShow all
2 papers · 1 filter
cs.DS2023
Improved Algorithms for Monotone Moldable Job Scheduling using Compression and Convolution
Kilian Grage, Klaus Jansen, Felix Ohnesorge
In the moldable job scheduling problem one has to assign a set of jobs to machines, in order to minimize the time it takes to process all jobs. Each job is moldable, so it…
cs.DS2016
On the Configuration-LP of the Restricted Assignment Problem
Klaus Jansen, Lars Rohwedder
We consider the classical problem of Scheduling on Unrelated Machines. In this problem a set of jobs is to be distributed among a set of machines and the maximum load (makespan) is…