Publication Type
Master Thesis
Version
publishedVersion
Publication Date
2011
Abstract
Broadcasters generate a large part of their revenue through advertising, especially in live sports. Scheduling advertisements can be challenging in live broadcasting, however, for sports such as Cricket that have breaks of random lengths and number during which the ads are shown. This uncertainty, coupled with the high price of spots for major competitions, means that improving ad scheduling can add significant value to the broadcaster. This problem shares similarities with the stochastic cutting stock problem and the dynamic stochastic knapsack problem, with applications in the wood, steel and paper industry and the transportation industry respectively.
This dissertation adds to the existing literature on advertising scheduling by taking stochasticity in break sizes into consideration. We propose an optimal scheduling rule under simplifying assumptions and prove that our policy outperforms traditional scheduling methods. We also study the performance of several heuristics, and find that a flexible heuristic that does not depend on creating bundles performs the best.
Keywords
advertising, scheduling, television, sports
Degree Awarded
MSc in Operations Management
Discipline
Advertising and Promotion Management | Business | Business and Corporate Communications
Supervisor(s)
Crama, Pascale
Publisher
Singapore Management University
City or Country
Singapore
Citation
ARAVAMUDHAN, Ajay Srinivasan.
Optimal Advertisement Scheduling in Breaks of Random Lengths. (2011).
Available at: https://ink.library.smu.edu.sg/etd_coll/80
Copyright Owner and License
Author
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Included in
Advertising and Promotion Management Commons, Business and Corporate Communications Commons