Dissertation/Thesis Abstract

Optimal Advertisement Scheduling in Breaks of Random Lengths
by Aravamudhan, Ajay S., M.Sc., Singapore Management University (Singapore), 2012, 99; 1510792
Abstract (Summary)

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.

Indexing (document details)
Advisor: Crama, Pascale
Commitee: Boyabatli, Onur, Moosa, Sharafali
School: Singapore Management University (Singapore)
Department: Lee Kong Chian School of Business
School Location: Republic of Singapore
Source: MAI 50/06M, Masters Abstracts International
Subjects: Marketing, Mass communications
Keywords: Advertising, Scheduling, Sports, Television
Publication Number: 1510792
ISBN: 978-1-267-35327-6
Copyright © 2020 ProQuest LLC. All rights reserved. Terms and Conditions Privacy Policy Cookie Policy