Le 09/12/2005 par RajaRebai :
EURODECISION propose un projet de fin d'étude au sein de son équipe de recherche & développement (réf : stage/ED2-OBOE)
Thème : Mise en oeuvre et étude de performance d'une méthode de plans coupants (proximal ACCPM) sur des problèmes industriels.
Travaux à réaliser :
"Proximal-ACCPM" ( Proximal Analytic Center Cutting Plane Method ) est une méthode de plans coupants basée sur la méthodologie des points intérieurs. (http://www.hec.unige.ch/professeurs/vial_jean-philippe/OBOE/index.htm l).
Un solveur correspondant à cette méthode et basé sur l’optimisation par oracle est déjà développé (logiciel OBOE). Il peut s’adapter à des problèmes où les éléments (objectifs ou contraintes) sont décrits par des oracles du premier ordre.
Ce stage comprend deux aspects : l’utilisation du solveur pour tester ses performances et le développement d’une couche API (Applications Programming Interface) pour l’adapter aux outils de programmation.
Il s’agit de tester cette méthode afin d’étudier son comportement et sa stabilité sur des problèmes industriels difficiles (problème de palier). Pour cela on prendra un problème bien connu d’EURODECISION et traité par un méthode de génération de colonnes. L’objectif sera de comparer les résultats en terme de qualité de l’optimisation et temps de calcul entre la méthode de génération de colonnes (outils LP-COLGEN + CPLEX) et la méthode OBOE.
Outre cet aspect de tests, l'objectif est d'interfacer ce solveur avec les outils de développement d’EURODECISION ce qui conduira à développer une couche logicielle réutilisable dans d’autres projets
Ce stage sera réalisé en collaboration avec le professeur Jean-Philippe Vial de l’université de Genève. Le stagiaire sera accueilli pendant une semaine au sein du laboratoire Logilab.
Il sera nécessaire de maîtriser les techniques de Programmation Mathématique. Le langage de programmation C++ sera utilisé.
Profil souhaité :.
La connaissance de langages tels que C++
Qualités demandées : dynamisme, autonomie, rigueur, disponibilité, sens de l'écoute.
Lieu du stage : Versailles - région parisienne : département 78 – 30 mn de Paris en train.
Durée : 4 à 6 mois
Candidature : expédier lettre de motivation + CV par e-mail à l’adresse (danielle.beck@eurodecision.com) en indiquant la référence (réf : stage/ED2-OBOE).
