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

RÉSUMÉ 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”.----------Abstract In this master’s thesis, we are interested in the media industry, particularly in media broadcasting and the associated pricing problem. TV Channels face many problems when they sell their inventory to media agencies. On one hand, they have to choose which commercials should be aired. On the other hand, they must determine the prices of these commercials, while staying competitive. For the first time, this revenue management problem was solved thanks to bilevel programming. In this model (called “M-Spot”), the TV channel offers and sells commercial spots to clients. Even if bilevel programming is very convenient as a paradigm for this problem, the model fails to tackle large-scale instances and proposes unrealistic solutions. Using this model, we present another bilevel program, based on patterns of commercial spots, which we call “M-Pattern”. As in the cutting stock problem, we use patterns to cut media inventories. This way, a pattern can be considered as a set of commercials, and TV channels sell selection of commercial spots, whereas in the M-Spot they sell single commercials. We take up an algorithm developed for the M-Spot model, based on cut generation. We adapt this algorithm to our model, and introduce additional cuts in a pre-processive step. Both algorithms allow to optimally schedule and price patterns of commercial spots for a typical prime time on TV