IJSTR

International Journal of Scientific & Technology Research

IJSTR@Facebook IJSTR@Twitter IJSTR@Linkedin
Home About Us Scope Editorial Board Blog/Latest News Contact Us
CALL FOR PAPERS
AUTHORS
DOWNLOADS
CONTACT
QR CODE
IJSTR-QR Code

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]

 

AUTHOR(S)

Wallace Agyei

 

KEYWORDS

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

 

ABSTRACT

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.

 

REFERENCES

[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.