Application of a Mathematical Model to an Advertisement Reservation Problem
DOI:
https://doi.org/10.11121/ijocta.01.2013.00133Keywords:
Advertisement reservation, media planning, mixed integer linear programming, revenue management, scheduling.Abstract
Television networks provide TV programs free of charge to the public. However, they acquire their revenue by telecasting advertisements in the midst of continuing programs or shows. A key problem faced by the TV networks in Turkey is how to accept and televise the advertisements reserved by a client on a specified advertisement break which we called “Advertisement Reservation Problem” (ARP). The problem is complicated by limited time inventory, by different rating points for different target groups, competition avoidance and the relationship between TV networks and clients. In this study we have developed a mathematical model for advertisement reservation problem and extended this model for some cases encountered in real business life. We have also discussed how these cases affect the decisions of a TV network. Mixed integer linear programming approach is proposed to solve these problems. This approach has been implemented to a case taken from one of the biggest TV networks of Turkey.
Downloads
References
Zhang, X., Mathematical Models for the Television Advertising Allocation Problem. IJOR, 1(3), 302-322 (2006).
Alvarado, C., Revenue Management for the Inventory Optimization of Television Azteca. Television Azteca external communication document (2007).
Bollapragada, S., Mallik, H. M., Managing On-air Ad Inventory in Broadcast TV. IIE Transactions, 40 (12), 1107-1123 (2008). CrossRef
Bollapragada, S., Cheng, H., Phillips, M., Garbiras, M., NBC's optimization systems increase revenues and productivity. Interfaces, 32 (1), 47-60 (2002). CrossRef
Bollapragada, S., Garbiras, M., Scheduling commercials on broadcast television. Operations Research, 53 (3), 337-345 (2004). CrossRef
Kimms, A., Muller-Bungart, M., Revenue management for broadcasting commercials: the channel's problem of selecting and scheduling the advertisements to be aired. Int. J. of Revenue Management, 1(1), 28 – 44 (2007). CrossRef
Metheringham, R.A., Measuring the Net Cumulative Coverage of a Print Campaign. J. of Advertising Research, 4, 23-28 (1964).
Kanetkar, V., Weinberg, C.B., Price Sensitivity and Television Advertising Exposures: Some Empirical Findings. Marketing Science, 11(4), 359-371 (1992). CrossRef
Lodish, L.M., Abraham, M., Kalmenson, S., Livelsberger, J., Lubetkin, B., Richardson, B., Stevens, M.E., How TV Advertising Works: A Meta-Analysis of 389 Real World Cable TV Advertising Experiments. J. of Marketing Research, 32, 125-139 (1995). CrossRef
Hairong, L., Advertising media, http://www.admedia.org (2005). Accessed November (2011).
Riorden, J., An Introduction to Combinatorial Analysis, John Wiley, New York (1958).
Lee, A.M., Burkart, A.J., Some optimization problems in advertising media planning. Operational Research Quarterly, 11, 113–122 (1960). CrossRef
Day, R.L., Linear programming in media selection. J. of Advertising Research, 2, 40–44 (1962).
Engel, J.F., Warshaw, M.R., Allocating advertising dollars by linear programming. J. of Advertising Research, 4, 42–48 (1964).
Stasch, S.F., Linear programming and space–time considerations in media selection. J. of Advertising Research, 5, 40–46 (1965).
Brown, D.B., Warshaw, M., Media selection by linear programming. J. of Marketing Research, 2, 83–88 (1965). CrossRef
Little, J.D.C., Lodish, L.M., A media selection model and its optimization by dynamic programming. Industrial Management Review, 8, 15–23 (1966).
Maffei, R.B., Planning advertising expenditures by dynamic programming methods. Management Technology, 1, 94–100 (1960).
Aaker, D.A., A probabilistic approach to industrial media selection. J. of Advertising Research, 8, 46–54 (1968).
Zufryden, F.S., Media scheduling: a stochastic dynamic model approach. Management Science, 19, 1395–1406 (1973). CrossRef
Fruchter, G.E., Kalish, S., Dynamic promotional budgeting and media allocation. European J. of Operational Research, 111, 15–27 (1998). CrossRef
Berkowitz, D., Alaway, A., Souza, G., The impact of differential lag effects on the allocation of advertising budgets across media. J. of Advertising Research, 41 (2), 27–37 (2001).
Mihiotis, A., Tsakiris, I., A mathematical programming study of advertising allocation problem. Applied Mathematics and Computation, 148, 373–379 (2004). CrossRef
Cetin, E., Esen, S.T., A weapon-target assignment approach to media allocation. Applied Mathematics and Computation, 175, 1266–1275 (2006). CrossRef
Saha, A., Pal, M., Pal, T. K., Selection of programme slots of television channels for giving advertisement: A graph theoretic approach. Information Sciences, 177 (12), 2480-2492 (2007). CrossRef
Gensch, D., Shaman, P., Models of competitive television ratings. J. of Marketing Research, 17, 307–315 (1980). CrossRef
Horen, J., Scheduling of network television programs. Management Science, 2, 354–370 (1980). CrossRef
Rust, R., Echambadi, N., Scheduling network television programs: a heuristic audience flow approach to maximizing audience share. J. of Advertising, 18, 11–18 (1989).
Talluri, K., van Ryzin, G., The Theory and Practice of Revenue Management, Kluwers, (2004).
Araman, V.F., Popescu, I., Media Revenue Management with Audience Uncertainty: Balancing Upfront and Spot Market Sales. MSOM, 12 (2), 190-212 (2010). CrossRef
Yano, C., Lee, H.L., Lot sizing and random yields: A review. Operations Research, 43 (2), 311-334 (1995). CrossRef
Grosfeld-Nir, A., Gerchak, Y., Multiple lot sizing in production to order with random yields: Review of recent advances. Annals of Operations Research, 126, 43-69 (2004). CrossRef
Shih, Optimal inventory policies when stockouts result from defective products. Int. J. of Production Research, 18 (6), 677-685 (1980). CrossRef
Gerchak, Y., Vickson, R.G., Parlar, M., Periodic Review Production Planning Model with Uncertain Capacity and Uncertain Demand. IIE Transactions. 20 (3), 144-150 (1988). CrossRef
Bollapragada, S., Morton, T.E., Myopic heuristics for the random yield problem. Operations Research, 47 (5), 713-722 (1999). CrossRef
Li, Q., Zheng, S., Joint Inventory Replenishment and Pricing Control for Systems with Uncertain Yield and Demand. Operations Research. 54 (4), 696-705 (2006). CrossRef
Kazaz, B., Production Planning Under Yield and Demand Uncertainty with Yield-Dependent Cost and Price. Manufacturing & Service Operations Management, 6 (3), 209-224 (2004). CrossRef
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.