research
∙
10/04/2022
Scheduling with Many Shared Resources
Consider the many shared resource scheduling problem where jobs have to ...
share
research
∙
09/01/2022
Online Load Balancing on Uniform Machines with Limited Migration
In the problem of online load balancing on uniformly related machines wi...
research
∙
03/11/2022
(In-)Approximability Results for Interval, Resource Restricted, and Low Rank Scheduling
We consider variants of the restricted assignment problem where a set of...
research
∙
01/13/2022
Cardinality Constrained Scheduling in Online Models
Makespan minimization on parallel identical machines is a classical and ...
research
∙
08/04/2021
Full Version – Server Cloud Scheduling
Consider a set of jobs connected to a directed acyclic task graph with a...
research
∙
11/12/2020
Total Completion Time Minimization for Scheduling with Incompatibility Cliques
This paper considers parallel machine scheduling with incompatibilities ...
research
∙
07/06/2020
Solving Packing Problems with Few Small Items Using Rainbow Matchings
An important area of combinatorial optimization is the study of packing ...
research
∙
09/26/2019
Approximation Algorithms for Scheduling with Class Constraints
Assigning jobs onto identical machines with the objective to minimize th...
research
∙
07/08/2019
Inapproximability Results for Scheduling with Interval and Resource Restrictions
In the restricted assignment problem, the input consists of a set of mac...
research
∙
04/13/2019
Online Bin Covering with Limited Migration
Semi-online models where decisions may be revoked in a limited way have ...
research
∙
09/27/2018
Scheduling on (Un-)Related Machines with Setup Times
We consider a natural generalization of scheduling n jobs on m parallel ...
research
∙
01/19/2018
