14 citations · 14 across the 3 of their papers we have counts for
4 papers · 1 filter
Scheduling on Hybrid Platforms: Improved Approximability Window
Vincent Fagnon, Imed Kacem, Giorgio Lucarelli +1
Modern platforms are using accelerators in conjunction with standard processing units in order to reduce the running time of specific operations, such as matrix operations, and imp…
An Approximate Pareto Set for Minimizing the Maximum Lateness and Makespan on Parallel Machines
Gais Alhadi, Imed Kacem, Pierre Laroche +1
We consider the two-parallel machines scheduling problem, with the aim of minimizing the maximum lateness and the makespan. Formally, the problem is defined as follows. We have to…
Approximation Schemes for Minimizing the Maximum Lateness on a Single Machine with Release Times under Non-Availability or Deadline Constraints
Imed Kacem, Hans Kellerer
In this paper, we consider four single-machine scheduling problems with release times, with the aim of minimizing the maximum lateness. In the first problem we have a common deadli…
Approximation Algorithms for the Open Shop Problem with Delivery Times
Imed Kacem, Christophe Rapine
In this paper we consider the open shop scheduling problem where the jobs have delivery times. The minimization criterion is the maximum lateness of the jobs. This problem is known…