Some complexity and approximation results for coupled-tasks scheduling problem according to topology
B Darties, R Giroudeau, JC König… - RAIRO-Operations …, 2016 - numdam.org
We consider the makespan minimization coupled-tasks problem in presence of compatibility
constraints with a specified topology. In particular, we focus on stretched coupled-tasks, ie …
constraints with a specified topology. In particular, we focus on stretched coupled-tasks, ie …
Scheduling stretched coupled-tasks with compatibilities constraints: model, complexity and approximation results for some class of graphs
We tackle the makespan minimization coupled-tasks problem in presence of compatibility
constraints. In particular, we focus on stretched coupled-tasks,{\it ie} coupled-tasks having …
constraints. In particular, we focus on stretched coupled-tasks,{\it ie} coupled-tasks having …
Coupled-tasks in presence of bipartite compatibilities graphs
We tackle the makespan minimization coupled-tasks problem in presence of incompatibility
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
Scheduling coupled-tasks with incompatibility constraint: a bin-packing related problem
We tackle the makespan minimization problem of coupled-tasks in presence of compatibility
constraint. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
constraint. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
[PDF][PDF] Benoit Darties1, Rodolphe Giroudeau2, Jean-Claude König2 and Gilles Simonin3
JC König, G Simonin - RAIRO-Oper. Res, 2016 - academia.edu
We consider the makespan minimization coupled-tasks problem in presence of compatibility
constraints with a specified topology. In particular, we focus on stretched coupled-tasks, ie …
constraints with a specified topology. In particular, we focus on stretched coupled-tasks, ie …
Approximation algorithm for constrained coupled-tasks scheduling problem
We tackle the makespan minimization coupled-tasks problem in presence of compatibility
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
Coupled-Tasks in Presence of Bipartite Compatibilities Graphs
JC König - Combinatorial Optimization - Springer
We tackle the makespan minimization coupled-tasks problem in presence of incompatibility
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …
constraints. In particular, we focus on stretched coupled-tasks, ie coupled-tasks having the …