Business Commons^™

Optimal Advertisement Scheduling In Breaks Of Random Lengths, Ajay Srinivasan Aravamudhan

Dissertations and Theses Collection (Open Access)

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 …