activity
20152019
most citedNon-Clairvoyant Scheduling to Minimize Max Flow Time on a Machine with Setup Times

2 citations · 2 across the 3 of their papers we have counts for

collaborators
Showing 2019Show all

1 paper · 1 filter

cs.DS2019

Approximating Weighted Completion Time for Order Scheduling with Setup Times

Alexander Mäcker, Friedhelm Meyer auf der Heide, Simon Pukrop

Consider a scheduling problem in which jobs need to be processed on a single machine. Each job has a weight and is composed of several operations belonging to different families. T…