Doctorant.e en mathématiques appliquées : Optimisation de la couverture partielle dans les réseaux

Créée il y a 70 ans, l’ENAC, École Nationale de l’Aviation Civile, est la plus importante des Grandes Écoles ou universités aéronautiques en Europe. Elle assure la formation initiale et le perfectionnement des cadres et des principaux acteurs de l’aviation civile : ingénierie, navigation aérienne, pilotage, gestion aéroportuaire, recherche, expertises, développement à l’international.

L’ENAC est un établissement public à caractère scientifique, culturel et professionnel – grand établissement (EPSCP-GE), sous tutelle de la DGAC (Direction Générale de l’Aviation Civile), Direction du Ministère de la Transition Écologique et Solidaire. L’ENAC comprend une direction générale localisée à Toulouse et 8 sites en France.
 
 
Thèse : "Optimisation de la couverture partielle dans les réseaux"

Vos missions seront :

* Revue de littérature sur les problèmes de conception de réseaux, en particulier le problème de la couverture maximale sous des contraintes de budget (MC) et celui de la couverture partielle sous des contraintes de réalisation minimale (PC). 
* Conception de modèles mathématiques d’optimisation et développement et mise en œuvre informatique d'algorithmes de résolution basées sur des outils modernes de programmation mathématique entière tels que la décomposition de Benders, la génération de colonnes ou la relaxation lagrangienne pour les problèmess MC et PC dans leur version nominal ou robuste.
* Conception des scénarios de tests.
* Conduite d’une campagne de tests numériques.
* Analyse et présentation des résultats. 
* Production des rapports et articles scientifiques en anglais.
* Communication au sein de la communauté scientifique des résultats obtenus.??

 
* Compétences en optimisation mathématique et recherche opérationnelle.
* Connaissance de problèmes d’optimisation mathématique en nombres entiers, en particulier de problèmes modelisés par des graphes et réseaux et des algorithmes appropriés.

* Bonnes compétences en programmation informatique. Expérience en recherche (stage de recherche, etc.).??