Bouygues e-lab Groupe Bouygues Stage 2010 - Recherche Opérationnelle « Recherche locale pour le placement de publicités » Présentation du sujet : L’équipe de Recherche Opérationnelle du e-lab, département de R&D de Bouygues SA, travaille avec TF1 Publicité, régie publicitaire du groupe TF1 sur la planification de campagnes publicitaires, c'est-à-dire le placement d’un ensemble de spots selon des critères d’’audience, de répartition ou de contexte. Ce problème est actuellement résolu par programmation linéaire en nombre entiers. Par ailleurs, le Bouygues e-lab a mis au point un solveur de recherche locale autonome appelé LocalSolver, particulièrement adaptée à ce type de problème. 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 ce problème de planification de campagnes publicitaires avec LocalSolver. Objectifs du stage : Après une période de prise en main du solveur, il s’agit dans un premier temps d’implémenter un ou plusieurs modèles LSP (Local Search Programming) du problème de planification de campagne et de comparer les résultats obtenus avec ceux de la Programmation Linéaire en Nombre Entiers. Dans un second temps, le stage s’orientera soit vers un travail sur le solveur lui-même afin d’améliorer ses mouvements génériques, soit vers l’étude d’une extension du problème (envisagée par le client). Pré-requis : 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 semble nécessaire (connaissance et pratique d’un langage comme C, C++, C# ou Java). Personnes à contacter : Pour plus de renseignements sur le sujet ou les conditions de stage, n’hésitez pas à contacter une des personnes suivantes : Thierry BENOIST Frédéric GARDI [email protected] [email protected] Lieu du stage : Bouygues e-lab, 40 rue Washington, 75008 Paris http://e-lab.bouygues.com/ http://www.bouygues.com/