Kimms, Alf; Müller-Bungart, Michael:
Revenue Management for Broadcasting Commercials: The Channel's problem of Selecting and Scheudling Ads to be Aired.
In: International Journal of Revenue Management, Vol. 1 (2007), No. 1, pp. 28 - 44
2007article/chapter in journal
EconomicsMercator School of Management - Faculty of Business Administration
Title:
Revenue Management for Broadcasting Commercials: The Channel's problem of Selecting and Scheudling Ads to be Aired.
Author:
Kimms, AlfUDE
LSF ID
15707
Other
connected with university
;
Müller-Bungart, Michael
Year of publication:
2007

Abstract:

We describe a planning problem at a broadcasting company (e.g. a TV or radio channel). Advertisers place orders for commercials. Typically, each order consists of multiple spots, and the airdates of the spots are not fixed by the advertiser. Therefore, the channel has to decide simultaneously which orders to accept or to reject and when spots from accepted orders should be scheduled. We formally describe this problem in a mathematical model, present five heuristics, develop a rigorous method to generate a test bed and evaluate the performance of the heuristics on over 10,000 instances of various sizes.