Information: this page is not translated in english
News : Best paper award pour Benoit Darties, Jean-Claude König et Rodolphe Giroudeau à la conférence CoDIT
Best paper award pour Benoit Darties, Jean-Claude König et Rodolphe Giroudeau à la conférence CoDIT
The 2nd International Conference on Control, Decision and Information Technologies (CoDIT'14) was held in Metz, France, on November 3-5, 2014, organized by the LCOMS Laboratory of the University of Lorraine.
The Organizing Committee thanks all participants for coming and making this conference a success. We hope you enjoyed your stay.
The Best Paper Award is attributed to:
Decision and Operational Research
Gilles Simonin, Benoit Darties, Jean-Claude König and Rodolphe Giroudeau.
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, i.e. coupled-tasks having the same sub-tasks execution time and idle time duration. In such context, we propose some complexity results according to several parameters and we design an efficient polynomial-time approximation algorithm.