Showing 2022Show all
2 papers · 1 filter
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,…