ROADEF/EURO Challenge 2018-2019 - Problème de découpe optimale, Saint-Gobain
Les vainqueurs du Challenge ROADEF/EURO 2018-2019 sont Luc Libralesso et Florian Fontan du laboratoire G-SCOP, Université Grenoble Alpes. Ils remportent un prix de 10.000? qui récompense les résultats qu'ils obtiennent pour résoudre un problème proposé par Saint-Gobain, entreprise française spécialisée dans la production, la transformation et la distribution de matériaux de construction.
Le sujet est plus spécifiquement proposé par le Datalab de Saint-Gobain Research – Paris. Le problème se pose dans le secteur de l'industrie du verre et porte sur l'activité de découpe de verre plat. Il vise à concevoir un ensemble de plans de découpe qui permet de minimiser les pertes de verre. Celles-ci sont notamment induites par la suppression des défauts pouvant apparaître dans le produit fini.
Luc Libralesso et Florian Fontan ont également remporté le prix de la meilleure équipe dans la catégorie junior d'un montant de 10.000€ et également 10.000€ pour avoir concouru dans la catégorie ``open source''. Une grande première dans l'histoire du challenge. Bravo à tous les deux pour cette belle performance !
Les résultats finaux ont été annoncés lors de la conférence ROADEF en février 2019 au Havre. Plus de soixante équipes internationales ont participé à cette compétition. Des sessions spéciales seront consacrées à cette édition du challenge lors de la conférence EURO 2019 à Dublin au mois de juin.
Petite chronologie du déroulement de cette édition du challenge 2018-2019
La première phase était une phase de sprint qui a permis la mise à disposition de résultats sur des lots d'instances à l'ensemble des équipes participantes avant la clôture de la phase de qualification. Elle a été remportée par Gabriel Gouvine de LocalSolver, France, qui a reçu un prix de 5.000€. Les résultats de la phase de sprint ont été annoncés lors du congrès EURO en juillet 2018 à Valencia. 21 équipes ont ensuite passé la phase de la qualification de la compétition. Le vainqueur de cette phase est l'équipe espagnole de Ramón Álvarez-Valdés, María Teresa Alonso et Francisco Parreño des universités de Valencia et de Castilla-La Mancha, qui remporte le prix de 5.000€.
Comme pour l'édition précédente, un prix scientifique soutenu par la ROADEF et EURO est également lancé. Ce prix sera décerné sur la base d'un arbitrage sur article. Seules les équipes finalistes de la compétition pouvaient participer. L'évaluation sera menée par un jury présidé par François Clautiaux de l’Institut de Mathématiques de Bordeaux. Le prix sera décerné lors de la conférence EURO 2019, en juin prochain, à Dublin.
Un numéro spécial est également prévu dans la revue internationale EURO Journal on Computational Optimization.
Tous les résultats et scores sont accessibles sur le site du challenge.
L'équipe Challenge ROADEF :
L'équipe Challenge Saint-Gobain :
