Sujet de stage CapacityPlanning

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 [email protected]
Frédéric GARDI [email protected]
Lieu du stage :
Bouygues e-lab, 40 rue Washington, 75008 Paris
http://e-lab.bouygues.com/
http://www.bouygues.com/