Sujet du Challenge ROADEF/EURO 2012 : Un problème de réaffectation de machines

L'objectif de ce challenge est d'améliorer l'utilisation d'un ensemble de machines. Une machine dispose de plusieurs ressources, par exemple de type RAM ou CPU, et exécute des processus qui consomment ces ressources. Initialement, chaque processus est affecté à une machine. Afin d'améliorer l'utilisation des machines, les processus peuvent être déplacés sur une autre machine. Des contraintes dures limitent les possibilités de déplacement, comme par exemple des contraintes de capacité des ressources, et chaque déplacement a un coût. Une solution au problème est une affectation des processus aux machines satisfaisant toutes les contraintes dures. L'objectif est de minimiser le coût total.

Téléchargez le sujet du challenge ROADEF/EURO 2012.