ENVIRONNEMENT DU POSTE
Grande école d’ingénieur généraliste de l’IMT-Institut Mines-Télécom, premier groupe d’écoles d’ingénieurs de France, IMT Atlantique a pour ambition d’accompagner les transitions, de former des ingénieurs responsables et mettre l'excellence scientifique et technique au service de l'enseignement, de la recherche et de l'innovation.
Au sein du Département Automatique, Productique et Informatique, le poste sera associé à l’équipe TASC (Théorie, Algorithmes et Systèmes en Contraintes ) dont les thématiques de recherche s’articulent autour de la programmation par contraintes, de la théorie aux applications en passant par l’hybridation. Dans ce cadre, le poste a pour objectif de venir en soutien au développement du solveur de contraintes choco-solver ( http://choco-solver.org ) maintenu par l’équipe TASC.
MISSIONS
Sous la responsabilité fonctionnelle du responsable du projet et développeur principal de la plateforme Choco-solver et en collaboration avec les membres de l’équipe TASC, les missions principales du poste sont :
• Adapter l’algorithme bimodal aux contraintes reposant sur des parcours en profondeur, telles que GlobalCardinality, StableKeysort ou Circuit ;
• Étudier la transposition des bénéfices de l’approche bimodale au cœur d’un solveur de contraintes (p. ex. le moteur de propagation) ;
• Évaluer l’impact des explications paresseuses (lazy) dans les contraintes Sum et AllDifferent, entre autres ;
• Participer à la rédaction d’articles scientifiques liés à ces sujets.
ACTIVITÉS : Activité par mission
• Adapter l’algorithme bimodal aux contraintes reposant sur des parcours en profondeur
· Analyse les algorithmes de filtrage de GlobalCardinality, StableKeysort et Circuit disponibles dans choco-solver et identifie les parcours en profondeur (composantes fortement connexes, chemins alternants, etc.) susceptibles de bénéficier de l’approche bimodale
· Conçoit et implémente en Java les variantes bimodales de ces algorithmes, en garantissant le niveau de cohérence attendu
· Vérifie la correction des implémentations par des tests unitaires et des tests aléatoires comparant les résultats avec les propagateurs existants
· Mesure les gains obtenus (temps de filtrage, passage à l’échelle) sur des jeux d’instances de référence (XCSP3, MiniZinc Challenge)
· Intègre les développements validés dans la version publique de choco-solver (revue de code, documentation, intégration continue)
2. Étudier la transposition des bénéfices de l’approche bimodale au cœur d’un solveur de contraintes
· Étudie le fonctionnement interne de choco-solver (moteur de propagation, ordonnancement des propagateurs, gestion des événements) afin d’identifier les mécanismes pouvant tirer parti d’une stratégie bimodale
· Propose et prototype une ou plusieurs adaptations, par exemple un basculement dynamique entre modes de propagation
· Évalue expérimentalement ces prototypes et analyse les compromis entre coût et bénéfice
3. Évaluer l’impact des explications paresseuses (
· Implémente ou étend la génération paresseuse d’explications pour les contraintes Sum, AllDifferent et d’autres contraintes globales
· Compare les explications paresseuses aux explications calculées pendant la propagation (taille des clauses apprises, temps de résolution, nombre de nœuds explorés)
· Conçoit et conduit un protocole expérimental reproductible, puis analyse et synthétise les résultats
4. Participer à la rédaction d’articles scientifiques liés à ces sujets.
· Rédige en anglais des articles scientifiques présentant les contributions, en vue de soumissions à des conférences (CP, IJCAI, AAAI, CPAIOR) ou revues (Constraints) internationales
· Prépare les artefacts expérimentaux associés (code, scripts, données) afin d’assurer la reproductibilité des résultats
· Présente les travaux en séminaire d’équipe et, le cas échéant, en conférence