Ad Revenue Optimization in Live Broadcasting
Autor: | Dana Popescu, Pascale Crama |
---|---|
Rok vydání: | 2016 |
Předmět: |
Schedule
Mathematical optimization 021103 operations research Strategy and Management 05 social sciences 0211 other engineering and technologies Perfect information 02 engineering and technology Management Science and Operations Research Scheduling (computing) Broadcasting (networking) 0502 economics and business Economics Revenue 050211 marketing Duration (project management) Heuristics Greedy algorithm |
Zdroj: | Management Science. 62:1145-1164 |
ISSN: | 1526-5501 0025-1909 |
DOI: | 10.1287/mnsc.2015.2185 |
Popis: | In live broadcasting, the break lengths available for commercials are not always fixed and known in advance (e.g., strategic and injury time-outs are of variable duration in live sports transmissions). Broadcasters actively manage their advertising revenue by jointly optimizing sales and scheduling policies. We characterize the optimal dynamic schedule in a simplified setting that incorporates stochastic break durations and advertisement lengths of 15 and 30 seconds. The optimal policy is a “greedy” look-ahead rule that accounts for the remaining number of breaks; in this setting, there is no value to perfect information at the scheduling stage, and hence knowing the duration of all breaks would not change the schedule. We present heuristics to help solve scheduling problems of even greater complexity. The performance of these heuristics under various scenarios is tested by running simulations calibrated using industry data. The simple greedy heuristic is shown to perform well except when revenues are concave in ad length, in which case the look-ahead aspect of the optimal schedule becomes more important. Finally, we recommend ways for broadcasters to balance their portfolio of booked ads by determining the optimal overbooking level and mix of ads as a function of their associated revenues generated and penalties incurred. This paper was accepted by Yossi Aviv, operations management. |
Databáze: | OpenAIRE |
Externí odkaz: |