3 papers
cs.DS2022
Scheduling with Many Shared Resources
Max A. Deppert, Klaus Jansen, Marten Maack +2
Consider the many shared resource scheduling problem where jobs have to be scheduled on identical parallel machines with the goal of minimizing the makespan. However, each job need…
cs.DS2022
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling
Marten Maack, Simon Pukrop, Anna Rodriguez Rasmussen
We consider variants of the restricted assignment problem where a set of jobs has to be assigned to a set of machines, for each job a size and a set of eligible machines is given,…
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…