Arthur Godet et Giovanni Lo Bianco, doctorants de l’équipe TASC, Théorie, Algorithmes et Systèmes en Contraintes au département automatique, productique et informatique (DAPI) d'IMT Atlantique ont remporté 2 des 3 catégories du hackathon organisé dans le cadre de l'école d'été de l'Association for Constraint Programming (ACP) qui se tenait du 1 au 5 juillet à Vienne.
L'Association for Constraint Programming (ACP) organise des écoles d'été depuis 2005. Elles font intervenir des experts en Programmation par Contraintes (un domaine de l'Intelligence Artificielle ) sur des sujets sélectionnés afin de diffuser des connaissances en Programmation par Contraintes, aux participants d'autres domaines. Le hackathon proposé avait pour objectif de résoudre au mieux, à l'aide de la Programmation par Contraintes, un problème de planification de travaux routiers. L'idée était de maximiser le nombre de travaux effectués dans les temps, tout en minimisant la gêne occasionnée sur le réseau routier, tout en respectant les capacités de travail des ouvriers. Il y avait différentes catégories de problèmes. Plus la difficulté augmentait, plus il y avait de contraintes à prendre en compte (comme le fait d'assurer qu'il n'y ait aucun point du réseau routier qui ne soit inaccessible). L’équipe de doctorants de l’équipe TASC a remporté les catégories FACILE et DIFFICILE du hackathon en utilisant le solver Choco.
En savoir plus
par Fabienne MILLET-DEHILLERIN