Bouygues e-lab - Optimisation : stage 2012
Forum 'Stages' - Sujet créé le 2011-12-23 par Frédéric Gardi
Bouygues e-lab - Service Optimisation
Stage 2012 : Recherche locale pour le media planning TV
Présentation du sujet :
Le service Optimisation du e-lab, département de R&D de Bouygues SA, travaille avec TF1 Publicité à la résolution de problématiques de media planning télévisuel. Ces problèmes sont actuellement résolus par des algorithmes dédiés à base de recherche locale.
Par ailleurs, le service Optimisation a développé un solveur de recherche locale autonome appelé LocalSolver. Ce solveur permet la modélisation d'un problème d'optimisation du type assignment, partitioning, packing, covering dans un langage muni d'opérateurs logiques, arithmétiques et relationnels, et de le résoudre de façon autonome par recherche locale.
Le stage proposé consistera à étudier la résolution de ces problèmes de media planning TV avec LocalSolver. Selon l'avancement du stagiaire, d'autres problématiques pourront également être abordées.
Objectifs du stage :
Après une période de prise en main du solveur, il s'agit d'implémenter un ou plusieurs modèles LSP (LocalSolver Programming) pour les problèmes concernés et de comparer les résultats obtenus avec ceux des algorithmes actuellement utilisés. Il sera intéressant d'étudier en parallèle d'autres approches (programmation linéaire en nombres entiers, etc.).
Pré-requis :
Ce stage est destiné à des élèves en 5ème année de formation supérieure (écoles d'ingénieur, universités) en informatique ou mathématiques appliquées. Une mention Bien a minima est exigée au diplôme de Master 1 pour les étudiants universitaires.
Par ailleurs, il est souhaitable que l'étudiant ait une formation solide en recherche opérationnelle et plus particulièrement en optimisation combinatoire (algorithmique, programmation mathématique). De même, un goût prononcé pour la programmation informatique est nécessaire (connaissance et pratique d'un langage comme C, C++, C# ou Java).
Modalités pour postuler :
Pour postuler à cette offre de stage, veuillez transmettre un fichier au format ZIP par courriel à Frédéric GARDI (fgardi@bouygues.com) contenant : une lettre de motivation, un CV, les coordonnées d'une référence (tuteur de stages antérieurs ou enseignants), ainsi qu'un dossier contenant les sources d'un projet informatique représentatif de vos capacités et de votre potentiel (un projet dont vous êtes "fiers"). Les dossiers incomplets ne seront pas examinés.
Conditions du stage :
Le stage est rémunéré. Il durera entre 3 et 6 mois. Le stagiaire sera intégré à l'équipe Optimisation du Bouygues e-lab, basé au : 40 rue Washington, 75008 Paris.
http://e-lab.bouygues.com/
http://www.bouygues.com/
Stage 2012 : Recherche locale pour le media planning TV
Présentation du sujet :
Le service Optimisation du e-lab, département de R&D de Bouygues SA, travaille avec TF1 Publicité à la résolution de problématiques de media planning télévisuel. Ces problèmes sont actuellement résolus par des algorithmes dédiés à base de recherche locale.
Par ailleurs, le service Optimisation a développé un solveur de recherche locale autonome appelé LocalSolver. Ce solveur permet la modélisation d'un problème d'optimisation du type assignment, partitioning, packing, covering dans un langage muni d'opérateurs logiques, arithmétiques et relationnels, et de le résoudre de façon autonome par recherche locale.
Le stage proposé consistera à étudier la résolution de ces problèmes de media planning TV avec LocalSolver. Selon l'avancement du stagiaire, d'autres problématiques pourront également être abordées.
Objectifs du stage :
Après une période de prise en main du solveur, il s'agit d'implémenter un ou plusieurs modèles LSP (LocalSolver Programming) pour les problèmes concernés et de comparer les résultats obtenus avec ceux des algorithmes actuellement utilisés. Il sera intéressant d'étudier en parallèle d'autres approches (programmation linéaire en nombres entiers, etc.).
Pré-requis :
Ce stage est destiné à des élèves en 5ème année de formation supérieure (écoles d'ingénieur, universités) en informatique ou mathématiques appliquées. Une mention Bien a minima est exigée au diplôme de Master 1 pour les étudiants universitaires.
Par ailleurs, il est souhaitable que l'étudiant ait une formation solide en recherche opérationnelle et plus particulièrement en optimisation combinatoire (algorithmique, programmation mathématique). De même, un goût prononcé pour la programmation informatique est nécessaire (connaissance et pratique d'un langage comme C, C++, C# ou Java).
Modalités pour postuler :
Pour postuler à cette offre de stage, veuillez transmettre un fichier au format ZIP par courriel à Frédéric GARDI (fgardi@bouygues.com) contenant : une lettre de motivation, un CV, les coordonnées d'une référence (tuteur de stages antérieurs ou enseignants), ainsi qu'un dossier contenant les sources d'un projet informatique représentatif de vos capacités et de votre potentiel (un projet dont vous êtes "fiers"). Les dossiers incomplets ne seront pas examinés.
Conditions du stage :
Le stage est rémunéré. Il durera entre 3 et 6 mois. Le stagiaire sera intégré à l'équipe Optimisation du Bouygues e-lab, basé au : 40 rue Washington, 75008 Paris.
http://e-lab.bouygues.com/
http://www.bouygues.com/