Advertisement scheduling-revenue management with TV break preference-based cancellations. (English) Zbl 1305.90243

Helber, Stefan (ed.) et al., Operations research proceedings 2012. Selected papers of the international annual conference of the German Operations Research Society (GOR), Leibniz University of Hannover, Germany, September 5–7, 2012. Cham: Springer (ISBN 978-3-319-00794-6/pbk; 978-3-319-00795-3/ebook). Operations Research Proceedings, 383-388 (2014).
Summary: In broadcasting advertisements, commercial breaks are offered to heterogeneous clients with uncertain demand. Interested in the efficient utilization of its limited airtime inventory, the TV station has to decide simultaneously which requests to accept or to deny and when ad spots should be scheduled. In addition, there may be clients that have preferences for specific ad slots with cancellation rates depending on provider’s slot assignments. Provoking the abortion of reservations or even relationships with the provider in traditional optimization, we provide a mathematical model considering both combinatorial aspects of the problem and said customer preferences. Furthermore, a simulation is performed in order to test the efficiency of the proposed approach.
For the entire collection see [Zbl 1279.90005].


90B60 Marketing, advertising
90B35 Deterministic scheduling theory in operations research
Full Text: DOI