Showing cs.DSShow all
2 papers · 1 filter
cs.DS2022
A PTAS for Minimizing Weighted Flow Time on a Single Machine
Alexander Armbruster, Lars Rohwedder, Andreas Wiese
An important objective in scheduling literature is to minimize the sum of weighted flow times. We are given a set of jobs where each job is characterized by a release time, a proce…
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…