International Journal of Scientific & Technology Research

Home About Us Scope Editorial Board Blog/Latest News Contact Us
10th percentile
Powered by  Scopus
Scopus coverage:
Nov 2018 to May 2020


IJSTR >> Volume 7 - Issue 10, October 2018 Edition

International Journal of Scientific & Technology Research  
International Journal of Scientific & Technology Research

Website: http://www.ijstr.org

ISSN 2277-8616

Mathematical Model For Television Commercial Allocation Problem

[Full Text]



Wallace Agyei



Advertisement allocation problem, scheduling, mixed integer linear programming, advertisement, advertising slots



Commercial advertising on television is the main source of revenue for TV stations in Ghana. A key problem faced by the TV stations in Ghana is how to accept and televise the advertisements orders by an advertisers on a specified advertisement break in order to maximize revenue. The problem is complicated by show structure, limited time inventory, different rating points for different target audience groups and competition avoidance. The problem is formulated as mixed integer linear programming model and solved using one of the biggest TV stations in Ghana. From results of our mathematical model, commercial break after these assignments decreases by 27 percent as compared to the existing real life prime time commercial break plan however the total revenue gained from this assignment increases by 11 percent. The results demonstrate that the proposed mathematical model is flexible and capable of obtaining high-quality assignment for optimal scheduling television commercials.



[1] Brown A.R. (1969), Selling television time: An optimization problem; Computer Journal 12; 201-206.

[2] Mihiotis A.and Tsakiris I. (2004), A mathematical programming study of advertising allocation problem; Applied Mathematics and Computation 148; 373-379.

[3] Bollapragada S., Cheng H., Philips M., Garbiras M., Scholes M., Gibbs T., Humhreville M. (2002), NBCs optimization systems increase revenues and productivity; Interfaces 32(1); 47-60.

[4] Bollapragada S., Garbiras M. (2004), Scheduling commercials on broadcast television; Operations Research 52(3); 337-345.

[5] Bollapragada S., Bussieck M., Mallik S. (2004), Scheduling commercial videotapes in broadcast television; Operations Research 52(5); 679-689.

[6] Jones J.J. (2000), Incompletely Specified Combinatorial Auction: An Alternative Allocation Mechanism for Business to Business Negotiations; PhD Dissertation, University of Florida, FL.

[7] Zhang X. (2006), Mathematical models for the television advertising allocation problem; International Journal of Operational Research 1(3); 302-322.

[8] Benoist T., Bourreau E., Rottembourg B. (2007), The TV-break packing problem; European Journal of Operational Research 176; 1371-1386.

[9] Brusco M.J. (2008), Scheduling advertising slots for television; Journal of the Operational Research Society 59(10); 1373-1382.

[10] Kimms A., Muller-Bungart M. (2007), Revenue management for broadcasting commercials; International Journal of Revenue Management 1; 28-44.

[11] Pereira P.A., Fontes F.A.C.C., Fontes D.B.M.M. (2007), A decision support system for planning promotion time slots; Operations Research Proceedings; 147-152

[12] Wuang M.S., Yang C.L., Huang R.H., Chuang S.P. (2010), Scheduling of television commercials; IEEE International Conference on Industrial Engineering and Engineering Management (IEEM); Macao, 803-807.

[13] Mao J., Shi J., Wanitwattanakosol J., Watanabe Sh. (2011), An ACO-based algorithm for optimizing the revenue of TV advertisement using credit information; International Journal of Revenue Management 5(2); 109-120.