En poursuivant votre navigation sur ce site, vous acceptez le dépôt de cookies dans votre navigateur. (En savoir plus)
Portail > Offres > Offre UMR6158-BEABOU-004 - Chercheur Postdoctoral en Optimisation Combinatoire (H/F)

Chercheur Postdoctoral en Optimisation Combinatoire (H/F)

Cette offre est disponible dans les langues suivantes :
Français - Anglais

Assurez-vous que votre profil candidat soit correctement renseigné avant de postuler. Les informations de votre profil complètent celles associées à chaque candidature. Afin d’augmenter votre visibilité sur notre Portail Emploi et ainsi permettre aux recruteurs de consulter votre profil candidat, vous avez la possibilité de déposer votre CV dans notre CVThèque en un clic !

Faites connaître cette offre !

Informations générales

Référence : UMR6158-BEABOU-004
Lieu de travail : AUBIERE
Date de publication : jeudi 31 octobre 2019
Type de contrat : CDD Scientifique
Durée du contrat : 12 mois
Date d'embauche prévue : 1 janvier 2020
Quotité de travail : Temps complet
Rémunération : entre 2300 et 2600 euros brut par mois selon experience
Niveau d'études souhaité : Doctorat
Expérience souhaitée : Indifférent

Missions

Ce projet vise à développer et implémenter une méthode de résolution basée sur des formulations étendues afin de résoudre le problème de Routage et d'Affectation Spectrale (RAS) dans des réseaux optiques flexibles de tailles réelles.

Activités

Les principales tâches de ce projet consisteront à
- Modéliser le problème RAS comme un problème d'optimisation linéaire en nombres entiers
- Appliquer des techniques de reformulation (e.g., RLT de Sherali-Adams) au modèle
- Analyser les formulations étendues ainsi obtenues et y appliquer des techniques de décomposition (e.g., relaxation Lagrangienne)
- Concevoir et implémenter une méthode de résolution pour ces formulations étendues en utilisant l'Algorithme du Volume de Barahona ainsi que des techniques de parallélisation
- Caractériser de nouvelles inégalités valides pour le problème RAS

Compétences

- Titulaire d'un doctorat en mathématiques appliquées ou informatique
- Expertise en optimisation mathématique (e.g., optimisation combinatoire, approche polyédrale, techniques de décomposition)
- Trés bonnes connaissances en programmation C++ et éventuellement en parallélisme
- Expérience démontrée dans l'utilisation de logiciels d'optimisation (e.g., Cplex, Gurobi ou Coin-OR)
- Intérêt même minime pour le domaine des réseaux de télécommunictions
- Trés bonne maîtrise de l'anglais et du français et excellentes qualités rédactionnelles
- Capacité de travailler en équipe mais également de mener à bien une recherche de manière autonome

Contexte de travail

Le chercheur postdoctoral
- intègrera l'équipe Modèles et Algorithmes de l'Aide à la Décision (MAAD) du laboratoire LIMOS – UMR 6158 de l'Université Clermont Auvergne dirigée par Mourad Baïou
- sera amené à travailler étroitement avec des enseignants-chercheurs et chercheurs impliqués dans le projet ANR FlexOptim (Routage et Affectation Spectrale Optimaux dans des Réseaux Optiques Élastiques FlexGrid de Taille Réelle) porté par Hervé Kerivin du LIMOS

On en parle sur Twitter !