About this job
<figure><a target="_blank" href="https://www.imt-atlantique.fr/"><img style="width:147px" alt="IMT Atlantique" src="https://recruitee-main.s3.eu-central-1.amazonaws.com/uploads/chppspdhl3/IMT-Atlantique_200px.png"></a></figure><p class="MsoListParagraph" style="min-height: 1.7em;"></p><p class="MsoListParagraph"><strong><span style="color:#01B4D5">ENVIRONNEMENT DU POSTE</span></strong></p><p class="MsoNormal" style="text-align:justify;">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.</p><p class="MsoNormal">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 (<u><a rel="noopener" target="_blank" href="http://choco-solver.org">http://choco-solver.org</a></u>) maintenu par l’équipe TASC.</p><p class="MsoNormal"> </p><p class="MsoListParagraph"><strong><span style="color:#01B4D5">MISSIONS</span></strong></p><p class="MsoNormal" style="text-align:justify;">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 :</p><ol><li><p class="MsoListParagraphCxSpFirst" style="text-align:justify;"> <strong>Adapter l’algorithme bimodal aux contraintes reposant sur des parcours en profondeur, </strong>telles que GlobalCardinality, StableKeysort ou Circuit ;</p></li><li><p class="MsoListParagraphCxSpMiddle" style="text-align:justify;"><strong> Étudier la transposition des bénéfices de l’approche bimodale au cœur d’un solveur de contraintes </strong>(p. ex. le moteur de propagation) ;</p></li><li><p class="MsoListParagraphCxSpMiddle" style="text-align:justify;"> <strong>Évaluer l’impact des explications paresseuses </strong>(lazy) dans les contraintes Sum et AllDifferent, entre autres ;</p></li><li><p class="MsoListParagraphCxSpLast" style="text-align:justify;"><strong> Participer à la rédaction d’articles scientifiques liés à ces sujets.</strong></p></li></ol><p class="MsoNormal" style="text-align:justify;"><strong> </strong></p><p class="MsoNormal" style="text-align:justify;"><strong> <span style="color:#01B4D5">ACTIVITÉS : </span></strong><em>Activité par mission</em></p><p class="MsoListParagraphCxSpMiddle"><strong><span style="color:#01B4D5"> </span></strong></p><ol><li><p class="MsoListParagraphCxSpLast" style="text-align:justify;"> <strong>Adapter l’algorithme bimodal aux contraintes reposant sur des parcours en profondeur</strong></p></li></ol><p class="MsoNormal" style="text-align:justify;">· 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</p><p class="MsoNormal" style="text-align:justify;">· Conçoit et implémente en Java les variantes bimodales de ces algorithmes, en garantissant le niveau de cohérence attendu</p><p class="MsoNormal" style="text-align:justify;">· Vérifie la correction des implémentations par des tests unitaires et des tests aléatoires comparant les résultats avec les propagateurs existants</p><p class="MsoNormal" style="text-align:justify;">· Mesure les gains obtenus (temps de filtrage, passage à l’échelle) sur des jeux d’instances de référence (XCSP3, MiniZinc Challenge)</p><p class="MsoNormal" style="text-align:justify;">· Intègre les développements validés dans la version publique de choco-solver (revue de code, documentation, intégration continue)</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoListParagraph" style="text-align:justify;"><strong>2. Étudier la transposition des bénéfices de l’approche bimodale au cœur d’un solveur de contraintes</strong></p><p class="MsoNormal" style="text-align:justify;">· É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</p><p class="MsoNormal" style="text-align:justify;">· Propose et prototype une ou plusieurs adaptations, par exemple un basculement dynamique entre modes de propagation</p><p class="MsoNormal" style="text-align:justify;">· Évalue expérimentalement ces prototypes et analyse les compromis entre coût et bénéfice</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoListParagraph" style="text-align:justify;"><strong>3. Évaluer l’impact des explications paresseuses (</strong></p><p class="MsoNormal" style="text-align:justify;">· Implémente ou étend la génération paresseuse d’explications pour les contraintes Sum, AllDifferent et d’autres contraintes globales</p><p class="MsoNormal" style="text-align:justify;">· 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)</p><p class="MsoNormal" style="text-align:justify;">· Conçoit et conduit un protocole expérimental reproductible, puis analyse et synthétise les résultats</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoListParagraph" style="text-align:justify;"><strong>4. Participer à la rédaction d’articles scientifiques liés à ces sujets.</strong></p><p class="MsoNormal" style="text-align:justify;">· 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</p><p class="MsoNormal" style="text-align:justify;">· Prépare les artefacts expérimentaux associés (code, scripts, données) afin d’assurer la reproductibilité des résultats</p><p class="MsoNormal" style="text-align:justify;">· Présente les travaux en séminaire d’équipe et, le cas échéant, en conférence</p><p class="MsoListParagraph"><em> </em></p><p class="MsoNormal" style="text-align:justify;min-height: 1.7em;"></p> <br> <p class="MsoListParagraph"><strong><span style="color:#01B4D5">FORMATION ET COMPÉTENCES :</span></strong></p><p class="MsoNormal"><strong><span style="color:#01B4D5">Niveau de formation et/ou expérience minimums requis :</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Diplôme Bac + 5 ou équivalent</p><p class="MsoNormal" style="text-align:justify;">· Diplôme Bac + 4 ou équivalent avec expérience professionnelle ≥ 4 ans</p><p class="MsoNormal" style="text-align:justify;">· Diplôme Bac + 3 ou équivalent avec expérience professionnelle ≥ 6 ans</p><p class="MsoNormal" style="text-align:justify;">· Diplôme Bac + 2 ou équivalent avec expérience professionnelle ≥ 10 ans </p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal"><strong><span style="color:#01B4D5">Niveau de formation et/ou expérience minimums souhaité :</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Doctorat en informatique dans le domaine de la programmation par contraintes, ou thèse en cours dont la soutenance est prévue pendant la durée du contrat</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal"><strong><span style="color:#01B4D5">Compétences, connaissances et expériences indispensables :</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Solide maîtrise de la programmation par contraintes, en particulier des algorithmes de filtrage des contraintes globales (cohérence d’arc généralisée)</p><p class="MsoNormal" style="text-align:justify;">· Très bonne connaissance de l’algorithmique des graphes : parcours en profondeur, composantes fortement connexes, couplages et flots</p><p class="MsoNormal" style="text-align:justify;">· Maîtrise avancée de Java et expérience du développement au sein de choco-solver (architecture interne, propagateurs, moteur de propagation)</p><p class="MsoNormal" style="text-align:justify;">· Expérience de la conception et de la conduite d’évaluations expérimentales rigoureuses d’algorithmes</p><p class="MsoNormal" style="text-align:justify;">· Expérience de la rédaction d’articles scientifiques en anglais</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal"><strong><span style="color:#01B4D5">Compétences, connaissances et expériences souhaitables :</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Publication(s) sur le filtrage de contraintes globales dans des conférences internationales du domaine (CP, IJCAI, AAAI, CPAIOR…)</p><p class="MsoNormal" style="text-align:justify;">· Connaissances en génération paresseuse de clauses (LCG) et en résolution SAT de type CDCL</p><p class="MsoNormal" style="text-align:justify;">· Pratique du développement logiciel libre et collaboratif (Git/GitHub, intégration continue, tests, micro-benchmarks avec JMH)</p><p class="MsoNormal" style="text-align:justify;">· Connaissance des formats de modélisation XCSP3 et MiniZinc</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal"><strong><span style="color:#01B4D5">Capacités et aptitudes :</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Autonomie et capacité à mener un travail de recherche de bout en bout, de l’idée à la publication</p><p class="MsoNormal" style="text-align:justify;">· Rigueur scientifique et méthodologique</p><p class="MsoNormal" style="text-align:justify;">· Goût pour le travail en équipe et aisance dans la communication scientifique, à l’écrit comme à l’oral</p><p class="MsoNormal" style="text-align:justify;">· Sens de l’organisation pour mener de front plusieurs pistes dans un calendrier resserré</p><p class="MsoListParagraph"><strong><span style="color:#01B4D5">2- INFORMATIONS COMPLÉMENTAIRES</span></strong></p><p class="MsoNormal" style="text-align:justify;">· Déplacements ponctuels en France et à l’étranger pour présenter les travaux en conférence</p><p class="MsoNormal" style="text-align:justify;">· Les développements logiciels seront diffusés sous licence libre au sein de choco-solver</p><p style="min-height: 1.7em;"></p><p style="min-height: 1.7em;"></p><p class="MsoNormal" style="text-align:justify;"><strong><span style="color:#00B0F0">POURQUOI NOUS REJOINDRE :</span></strong></p><p class="MsoNormal" style="text-align:justify;">👉 Environnement exceptionnel de travail</p><p class="MsoNormal" style="text-align:justify;">👉 Ecosystème d’innovation stimulant (startups, étudiants, recherche, entreprises)</p><p class="MsoNormal" style="text-align:justify;">👉 Collaborations avec des organismes de recherche renommés</p><p style="min-height: 1.7em;"></p><p style="min-height: 1.7em;"></p><p class="MsoNormal" style="text-align:justify;"><strong><span style="color:#00B0F0">LES PLUS :</span></strong></p><p class="MsoNormal" style="text-align:justify;">🥗 Restauration collective sur place</p><p class="MsoNormal" style="text-align:justify;">🏃♀️ Offres de loisirs/sport</p><p class="MsoNormal" style="text-align:justify;">🚌 Prise en charge des transports en commun</p><p class="MsoNormal" style="text-align:justify;">🚴♂️ Forfait mobilité durable (pour le covoiturage ou les trajets en vélo)</p><p class="MsoNormal" style="text-align:justify;">👨👩👧👦 Complément familial</p><p class="MsoNormal" style="text-align:justify;">💶 Large gamme de prestations sociales</p><p class="MsoNormal" style="text-align:justify;">🖥️ Télétravail partiel possible</p><p class="MsoNormal" style="text-align:justify;">🌴 Nombreux congés</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal" style="text-align:justify;"><strong><span style="color:#00B0F0">INDICATIONS DE REMUNERATION :</span></strong></p><p class="MsoNormal" style="text-align:justify;">💰 Rémunération indicative : à partir de 33 748€ brut annuel, selon le profil et l’expérience (charges salariales réduites en secteur public).</p><p class="MsoNormal" style="text-align:justify;"> </p><p class="MsoNormal" style="text-align:justify;"><strong><span style="color:#00B0F0">POUR TOUS RENSEIGNEMENTS :</span></strong></p><ul><li><p class="MsoListParagraphCxSpFirst" style="text-align:justify;">Sur le contenu du poste : Charles PRUD’HOMME – Enseignant-chercheur : <a rel="noopener" target="_blank" ---------- class="MsoListParagraphCxSpMiddle" style="text-align:justify;">Sur les aspects administratifs/RH: Mélissandre MORVAN – Assistante recrutement <a rel="noopener" target="_blank" ---------- </p></li></ul><p class="MsoListParagraphCxSpLast" style="text-align:justify;"> </p><p class="MsoNormal" style="text-align:center;"><strong>Date limite de candidature : 25/10/2026</strong></p><p class="MsoNormal" style="text-align:center;"><strong>Début du contrat : 01/01/2027</strong></p><p class="MsoNormal" style="text-align:center;"><strong>Entretien : au fil de l’eau</strong></p><p class="MsoNormal" style="text-align:justify;"><strong> </strong></p><p class="MsoNormal" style="text-align:justify;min-height: 1.7em;"></p><p class="MsoNormal" style="text-align:justify;"><strong><u><span style="color:#01B4D5">Mentions Légales :</span></u></strong></p><ul><li><p class="MsoNormal" style="text-align:justify;">Nature et durée du contrat : CDD 3 mois de droit public ou détachement sur contrat pour les fonctionnaires renouvelable</p></li><li><p class="MsoNormal" style="text-align:justify;">Localisation du poste : IMT Atlantique campus de Nantes - 4 Rue Alfred Kastler, 44300 Nantes</p></li><li><p class="MsoNormal" style="text-align:justify;">À usage interne :</p><ul><li><p class="MsoNormal" style="text-align:justify;">Catégorie –métier du poste : II R </p></li><li><p class="MsoNormal" style="text-align:justify;">Catégorie et métier des personnes pouvant postuler :</p><ul><li><p>II : D, E, F, G, H, I, R </p></li><li><p>III : J1, J2, K, L, M</p></li></ul></li></ul></li></ul><ul><li><p class="MsoListParagraphCxSpFirst" style="text-align:justify;">Les postes offerts au recrutement sont ouverts à toutes et tous avec, sur demande, des aménagements pour les candidates et candidats en situation de handicap</p></li><li><p class="MsoListParagraphCxSpMiddle" style="text-align:justify;">Emploi ouvert aux titulaires de la fonction publique et/ou aux personnes contractuelles</p></li><li><p class="MsoListParagraphCxSpLast" style="text-align:justify;">Toute candidature peut faire l’objet d’une enquête administrative</p></li></ul><p>Find more <a href="https://www.arbeitnow.fr/english-speaking-jobs">English Speaking Jobs in France</a> on Arbeitnow</a>