Modeleur et Librairies uti

____________________________________________________________________________
Direction Générale des Systèmes d'Information
Recherche Opérationnelle
DI.IZ
Sujet de stage
"Modeleur et Librairies utilitaires"
Le service de Recherche Opérationnelle d’Air France s’intéresse à un très grand nombre de
problématiques intervenant dans le domaine aérien : planification du personnel navigant,
création des tournées des machines avions, élaboration de scénario pour répondre à un aléa
d’exploitation, optimisation de l’emport carburant, … Ces problématiques mettent généralement
en jeu un très grand volume de données et les projets y répondant doivent offrir un temps de
calcul relativement faible. Une attention particulière est donc portée sur les performances des
structures permettant la manipulation de ces données et la conception d’un algorithme de
résolution, et ceci aussi bien en terme de consommation mémoire que de temps de traitement.
Afin d’accélérer les développements, il a été conçu un ensemble de composantes constituant
une base commune pour l’ensemble des projets et des prototypes élaborés par le service.
Cette librairie contient des classes utilitaires classiques (tableau, vecteur, table de hachage, …)
optimisées afin de maximiser la performance des projets les utilisant. Elle contient également
un modeleur de programmation linéaire : MAF (modeleur Air France). Ce modeleur est un
ensemble de classes offrant une interface avec des solveurs tels que CPLEX ou XPRESS. Il
permet de s’affranchir des éventuels changements d’interface de ces solveurs et fournit un
ensemble de fonctionnalités n’apparaissant pas directement dans ces solveurs.
L’objet du stage est multiple : il s’agit dans un premier temps d’effectuer un benchmark
comparant nos classes utilitaires classiques à un ensemble de librairies standards (Boost STL,
RogueWave, …). Ce benchmark pourra mener à l’amélioration de nos classes ou bien à leur
remplacement par une librairie plus performante. Le développement de nouvelles classes peut
également être envisagé. Dans un second temps, on s’intéressera au modeleur que l’on
comparera à des modeleurs existants tels que COIN-OSI. Les tests pourront s’effectuer à
travers le développement d’un petit prototype d’application de recherche opérationnelle par le
stagiaire.
Durée du stage :
Niveau requis :
Compétences requises :
de 4 à 6 mois.
Bac+4 / Bac+5
Bonnes connaissances en algorithmique.
Maîtrise du C++.
Bonnes facultés d’adaptation et autonomie.
Contacts :
Sylvain Le Nestour [email protected]
Thomas Fion
[email protected]
Damien Trinité
[email protected]
(CV + lettre de motivation)