Skip to Main content Skip to Navigation
Journal articles

Machine reassignment problem: the ROADEF/EURO challenge 2012

Hasan Murat Afsar 1 Christian Artigues 2 Eric Bourreau 3 Safia Kedad-Sidhoum 4
2 LAAS-ROC - Équipe Recherche Opérationnelle, Optimisation Combinatoire et Contraintes
LAAS - Laboratoire d'analyse et d'architecture des systèmes
3 MAORE - Méthodes Algorithmes pour l'Ordonnancement et les Réseaux
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
4 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : The ROADEF/EURO challenge is a contest jointly organized by the French Operational Research and Decision Aid society (ROADEF) and the European Operational Research society (EURO). The contest appears on a regular basis since 1999 and always concerns an industrial optimization problem proposed by an industrial partner. Google proposed a subject for the ROADEF/EURO challenge 2012 (, presenting a complex and large-scale machine reassignment problem, where a set of processes assigned to a set of machines have to be reassigned (or moved) while balancing machine usage improvement and moving costs, under resource (more precisely CPU, RAM, disk) and operational constraints. The 2012 challenge edition has been an unprecedented success with 82 registered teams, 48 teams that actually sent a program for qualification, 30 qualified teams and 27 teams that sent a program for the final evaluation. This paper aims at introducing the Annals of Operations Research special issue by presenting the ROADEF/EURO challenge 2012 subject, as well as the methods of the finalist teams and their results.
Document type :
Journal articles
Complete list of metadatas
Contributor : Christoph Dürr <>
Submitted on : Wednesday, September 14, 2016 - 5:00:39 PM
Last modification on : Friday, March 13, 2020 - 11:34:03 AM

Links full text



Hasan Murat Afsar, Christian Artigues, Eric Bourreau, Safia Kedad-Sidhoum. Machine reassignment problem: the ROADEF/EURO challenge 2012. Annals of Operations Research, Springer Verlag, 2016, 242 (1), pp.1-17. ⟨10.1007/s10479-016-2203-7⟩. ⟨hal-01366520⟩



Record views