Un modèle biniveau pour la gestion du revenu dans l'industrie des médias

Dans ce m´emoire, nous nous int´eressons `a l'industrie des m´edias, et plus particuli` erement `a l'allocation de l'espace publicitaire et au probl`eme de tarification qui y est rattach´e. Ce sujet est complexe : les chaˆınes de t´el´evision font face `a plusieurs difficult´es lors de la vente de leur espace publicitaire `a des agences de publicit´e. D'une part, les chaˆınes doivent savoir quels clients choisir lors de la vente de leur inventaire. D'autre part, une tarification ad´equate de cette espace est in´eluctable si celles-ci veulent rester comp´etitives. Pour la premi`ere fois, ce probl`eme typique de gestion du revenu a ´et´e abord´e avec la programmation biniveau, mettant en jeu un mod`ele “M-Spot” dans lequel la chaˆıne t´el´evisuelle propose et vend aux clients des spots publicitaires. Cependant, le mod`ele M-Spot pr´esente deux d´efauts principaux : seules des instances de faible taille peuvent ˆetre r´esolues, et lors des r´esolutions num´eriques l'allocation est souvent peu r´ealiste. Reprenant ce mod`ele, nous proposons un autre programme biniveau bas´e sur la notion de patron de spot publicitaire. De mˆeme que pour le probl`eme de la d´ecoupe des rouleaux, qui utilise des patrons pour d´ecouper les rouleaux de tissus, nous d´ecoupons l'espace publicitaire des chaˆınes de t´el´evision `a l'aide de patrons de spots. Celles-ci vendent alors des assortiments de spots publicitaires, plutˆot que des spots individuels. Nous appelons ce mod`ele “M-Patron”.