Stage - Heuristiques de recherche arborescente pour les problèmes non-linéaires en nombres entiers F/H

Rejoindre Artelys, c’est avant tout intégrer un environnement stimulant, composé d’expert(e)s passionné(e)s et se donner l’opportunité de prendre part à des projets traitant de problématiques variées et complexes répondant notamment aux grands enjeux de notre époque.

Artelys propose une large gamme de services, notamment des solutions logicielles (solveurs d'optimisation, solutions métiers et développements logiciels spécifiques), du conseil, de l'assistance à maîtrise d'ouvrage, de la formation, etc. Par exemple, Artelys développe Artelys Knitro, un solveur de pointe pour l'optimisation non linéaire en variables mixtes.

Les solveurs de problèmes d’optimisation mathématique incluent des routines, appelées heuristiques, permettant de trouver des solutions réalisables au cours de la recherche. Par exemple, une heuristique simple consiste à arrondir la solution de la relaxation dans un algorithme de branch-and-cut.

Artelys Knitro inclut déjà un certain nombre d’heuristiques dédiés au problèmes linéaires et non linéaires. L’objectif de ce stage est d’explorer les heuristiques basées sur de la recherche arborescente afin de compléter le portefeuille d’heuristiques d’Artelys Knitro. Ces heuristiques pourront être appliquées sur des problèmes d’optimisation dans différents secteurs d’activité et en particulier dans l’énergie pour la résolution de problèmes de très grandes tailles.

Le candidat doit être en dernière année de master en informatique et/ou mathématiques appliquées avec une solide formation en recherche opérationnelle.  

Compétences requises :  

• Connaissance de la programmation linéaire et de la programmation linéaire en nombres entiers mixtes

• Optimisation combinatoire, théorie des graphes, complexité informatique 

• Programmation en C et C++  

• Maîtrise de l'anglais  

Compétences appréciées :  

• Connaissance de l'optimisation convexe et de la programmation non linéaire
   

• Compétences en matière de conception et d'implémentation d'algorithmes  

• Programmation en Python

• Maîtrise du français  

Conditions de travail :

• Stage de 6 mois de fin d'étude ;

• Horaires de travail flexibles ;

• Des bureaux situés dans le centre-ville.

Processus de recrutement

• Etape 1 : un premier échange RH de 30 minutes pour comprendre votre parcours et vos motivations.

• Etape 2 : un second échange en visioconférence avec deux interlocuteurs, ainsi qu’un rapide échange de 15 minutes avec le Directeur Général d’Artelys (1 heure en binôme + 15 minutes).

• Etape 3 : si vos entretiens ont été concluants, nous vous inviterons à vous rendre dans nos locaux, afin de vous faire une offre en présentiel et vous présenter l’environnement de travail.

Artelys s'engage à garantir un processus de recrutement inclusif à compétences égales. Toutes les candidatures seront étudiées de manière éthique et équitable.