Abstract
Efficient budget allocation between different communication channels is one of the fundamental activities of any media planner. In this paper, we attempt to develop a multi-objective integer linear programming model to determine the optimal schedule of advertisements for a set of multiple products of a firm in a segmented market (influenced by both mass and segment-specific media) over a planning horizon. The objectives are to maximize the gross impressions of advertisements and simultaneously minimize the advertising expenditure. To incorporate continuous changes that occur in the market, the total planning horizon is divided into shorter time periods and decisions for each of the subsequent time periods are taken, bearing in mind the changes that have occurred in the preceding time periods. Based on the gap that exists in the extant literature, we also jointly consider, in our model, the notions of (a) carry-over effect of gross impressions, (b) spectrum effect of mass media on segments, and (c) cross-product effect. The model is solved through a goal programming approach to achieve the best trade-off between the conflicting objectives. Further, the model could be adapted to provide solutions in a wide variety of real-life situations. This is substantiated via a numerical analysis for a firm that advertises products in the Indian market through mass and segment-specific media.


Similar content being viewed by others
Notes
Source: “Mattress Firm profit rises 46% as ads boost sales” by Tess Stynes, December 4, 2013, Wall Street Journal (http://www.marketwatch.com/story/mattress-firm-profit-rises-46-as-ads-boost-sales-2013-12-04).
References
Aggarwal, S., Gupta, A., Govindan, K., Jha, P. C., & Meidutė, I. (2014). Effect of repeat purchase and dynamic market size on diffusion of an innovative technological consumer product in a segmented market. Technological and Economic Development of Economy, 20(1), 97–115.
Aggarwal, S., Kaul, A., Gupta, A., Krishnamoorthy, M., & Jha, P. C. (2017). Multi-product dynamic advertisement planning in a segmented market. Yugoslav Journal of Operations Research, 27(2), 169–204.
Arthur, L., & Ravindran, A. (1980). A branch-and-bound algorithm with constraint partitioning for integer goal programming problems. European Journal of Operational Research, 4(6), 421–425.
Bass, F. M., & Lonsdale, R. T. (1966). An exploration of linear programming in media selection. Journal, Marketing Research, 3(2), 179–188.
Belenky, A. S., & Belenkii, I. (2002). Optimization of planning an advertising campaign of goods and services. Mathematical and Computer Modelling, 35(13), 1391–1403.
Beltran-Royo, C., Zhang, H., Blanco, L. A., & Almagro, J. (2013). Multistage multiproduct advertising budgeting. European Journal of Operational Research, 225(1), 179–188.
Bhattacharya, U. K. (2009). A chance constraints goal programming model for the advertising planning problem. European Journal of Operational Research, 192(2), 382–395.
Blattberg, R. C., Briesch, R., & Fox, E. J. (1995). How promotions work. Marketing Science, 14, G122–G132.
Buratto, A., Grosset, L., & Viscolani, B. (2006a). Advertising channel selection in a segmented market. Automatica, 42(8), 1343–1347.
Buratto, A., Grosset, L., & Viscolani, B. (2006b). Advertising a new product in a segmented market. European Journal of Operational Research, 175(2), 1262–1267.
Calder, B., & Sternthal, B. (1980). Television commercial wearout: An information processing view. Journal of Marketing Research, 17, 173–186.
Cannon, H. M., Leckenby, J. D., & Abernethy, A. (2002). Beyond effective frequency. Journal of Advertising Research, 42(6), 33–46.
Çetin, E., & Esen, S. T. (2006). A weapon-target assignment approach to media allocation. Applied Mathematics and Computation, 175(2), 1266–1275.
Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming (Vols. 1 & 2). New York, NY: Wiley.
Charnes, A., Cooper, W. W., De Voe, J. K., Learner, D. B., & Reinecke, W. (1968). A goal programming model for media planning. Management Science, 14(8), 423–430.
Colapinto, C., Jayaraman, R., & Marsiglio, S. (2017). Multi-criteria decision analysis with goal programming in engineering, management and social sciences: A state-of-the art review. Annals of Operations Research, 251(1), 7–40.
Comanor, W. S., & Wilson, T. A. (1974). Advertising and market power. Cambridge, MA: Harvard University Press.
Danaher, P. J., & Rust, R. T. (1996). Determining the optimal return on investment for an advertising campaign. European Journal of Operational Research, 95, 511–521.
De Kluyver, C. A. (1979). An exploration of various goal programming formulations-with application to advertising media selection. Journal of the Operational Research Society, 30(2), 167–171.
Dyer, R. F., Forman, E. H., & Mustafa, M. A. (1992). Decision support for media selection using the analytic hierarchy process. Journal of Advertising, 21(1), 59–72.
Ehrenberg, A. S. C. (1994). Theory or well-based results: Which comes first? In G. Laurent, G. L. Lilien, & B. Pras (Eds.), Research traditions in marketing (pp. 79–108). Boston: Kluwer.
Ehrenberg, A. S. C. (1995). Empirical generalizations, theory and method. Marketing Science, 14, G.20–G.28.
eMarketer. (2017). Worldwide ad spending: The eMarketer forecast for 2017. Accessed December 10, 2017, from https://www.emarketer.com/Report/Worldwide-Ad-Spending-eMarketer-Forecast-2017/2002019.
Favaretto, D., & Viscolani, B. (1999). A multiperiod production and advertising problem for a seasonal product. Annals of Operations Research, 88, 31–45.
Gallucci, P. (1997). There are no absolutes in media planning: A challenge to the currently fashionable view that effective frequency is provided by a single exposure to an advertisement. Admap, 32, 39–43.
Geoffrion, M. A. (1968). Proper efficiency and vector maximization. Journal of Mathematical Analysis and Applications, 22(3), 618–630.
Grosset, L., & Viscolani, B. (2008). Advertising in a segmented market: Comparison of media choices. IMA Journal of Management Mathematics, 19(3), 219–226.
Hanssens, D. M., Parsons, L. J., & Schultz, R. L. (2001). Market response models: Econometric and time series analysis. New York: Springer.
Ignizo, J. P. (1985). Introduction to linear goal programming. Beverly Hills: Sage Publications Inc.
Jha, P. C., Aggarwal, R., & Gupta, A. (2011). Optimal media planning for multi-products in segmented market. Applied Mathematics and Computation, 217(16), 6802–6818.
Jha, P. C., Aggarwal, S., Gupta, A., & Sarker, R. (2016). Multi-criteria media mix decision model for advertising a single product with segment specific and mass media. Journal of Industrial and Management Optimisation, 12(4), 1367–1389.
Jones, D., & Tamiz, M. (2010). Practical goal programming. New York: Springer.
Kaul, A., Aggarwal, S., & Jha, P. C. (2016). Dynamic scheduling of advertisements for a product promotion in mass and segment specific media. In M. Mathirajan, C. Rajendran, S. Sadagopan, A. Ravindran, & P. Balasubramanian (Eds.), Analytics in operations/supply chain management (pp. 405–424). New Delhi: I.K. International Publishing House Pvt. Ltd.
Katz, H. (2016). The media handbook: A complete guide to advertising media selection, planning, research, and buying. London: Routledge.
Korhonen, P., Narula, S. C., & Wallenius, J. (1989). An evolutionary approach to decision-making, with an application to media selection. Mathematical and Computer Modelling, 12(10), 1239–1244.
Kotler, P., Keller, K. L., Koshy, A., & Jha, M. (2013). Marketing management—a South Asian perspective. New Delhi: Pearson India.
Kwak, N. K., Lee, C. W., & Kim, J. H. (2005). An MCDM model for media selection in the dual consumer/industrial market. European Journal of Operational Research, 166(1), 255–265.
Lara, P. R., & Ponzoa, J. M. (2008). Evaluation of cost per contact and cost per response in interactive and direct media planning: A Spanish case study. Direct Marketing: An International Journal, 2(3), 159–173.
Lane Keller, K. (2001). Mastering the marketing communications mix: Micro and macro perspectives on integrated marketing communication programs. Journal of Marketing Management, 17(7–8), 819–847.
Lattin, J., & McAlister, L. (1985). Using a variety-seeking model to identify substitute and complementary relationships among competing products. Journal of Marketing Research, 22(3), 330–339.
Lavidge, R. J., & Steiner, G. A. (1961). A model for predictive measurements of advertising effectiveness. Journal of Marketing., 25, 59–62.
Lee, S. M., & Clayton, E. R. (1972). A goal programming model for academic resource allocation. Management Science, 18(8), B-395.
Lee, S. M., Clayton, E. R., & Taylor, B. W. (1978). A goal programming approach to multi-period production line scheduling. Computers and Operations Research, 5(3), 205–21l.
Leeflang, P., Wittink, D. R., Wedel, M., & Naert, P. A. (2013). Building models for marketing decisions. New York: Springer Science & Business Media.
Mihiotis, A., & Tsakiris, I. (2004). A mathematical programming study of advertising allocation problem. Applied Mathematics and Computation, 148(2), 373–379.
Naert, P. A., & Leeflang, P. (2013). Building implementable marketing models. New York: Springer Science & Business Media.
Naples, M. J. (1979). Effective frequency: The relationship between frequency and advertising effectiveness. Association of National Advertisers.
Nerlove, M., & Arrow, K. J. (1962). Optimal advertising policy under dynamic conditions. Economica, 29(114), 129–142.
Pechmann, C., & Stewart, D. W. (1988). Advertising repetition: A critical review of wearin and wearout. Current Issues and Research in Advertising, 11(1–2), 285–329.
Porter, M. E. (1974). Consumer behavior, retailer power, and market performance in consumer goods industries. Review of Economics and Statistics, 56, 419–436.
Reichel, W., & Wood, L. (1997). Recency in media planning-re-defined. Journal of Advertising Research, 37(4), 66–75.
Romero, C. (1991). Handbook of critical issues in goal programming (1st ed.). Oxford: Pergamon Press.
Schniederjans, M. (1995). Goal programming: Methodology and applications. New York: Springer Science & Business Media.
Simon, H. A. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69, 99–118.
Simon, H. A. (1957). Models of man. New York: Wiley.
Sissors, J. Z., & Baron, R. (2002). Advertising media planning. New York: McGraw-Hill.
Sissors, J. Z., & Baron, R. (2010). Advertising media planning. New York: McGraw-Hill.
Sridhar, S., Germann, F., Kang, C., & Grewal, R. (2016). Relating online, regional, and national advertising to firm value. Journal of Marketing, 80(4), 39–55.
Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and applications. USA: Wiley.
Tull, D. S. (1965). The carry-over effect of advertising. Journal of Marketing, 29(2), 46–53.
Viscolani, B. (2009). Advertising decisions for a segmented market. Optimization, 58(4), 469–477.
Wang, D., & Xu, J. (2008). A fuzzy multi-objective decision making model of the advertising budgeting allocation and its application to an IT company. In 4th IEEE international conference on management of innovation and technology, 2008. ICMIT 2008 (pp. 740-745). IEEE.
Wiedey, G., & Zimmermann, H. J. (1978). Media selection and fuzzy linear programming. Journal of the Operational Research Society, 29(11), 1071–1084.
Wurff, R. V. D., Bakker, P., & Picard, R. G. (2008). Economic growth and advertising expenditures in different media in different countries. Journal of Media Economics, 21(1), 28–52.
Zeleny, M. (1981). The pros and cons of goal programming. Computers and Operations Research, 8(4), 357–359.
Author information
Authors and Affiliations
Corresponding author
Appendices
Appendix A
Consider a multi-objective programming problem as follows (Steuer 1986)
Definition 1
(Geoffrion 1968) \(x^{0}\in S\) is said to be an efficient solution of the multi-objective problem if there does not exist any \(x \in S \)such that
Definition 2
(Geoffrion 1968) An efficient solution \(x^{0}\in S\) is said to be properly efficient solution of the multi-objective problem if there exists a scalar \(\theta >0\) such that, for each j and \(x\in S\)
Lemma 1
(Geoffrion 1968) Optimal solution of problem (P4) is a properly efficient solution of the problem (P3).
Since the problem (P3) is a vector minimization goal programming problem, the optimal solution of the problem (P4)is goal properly efficient solution to the problem (P3).
Appendix B
See Tables 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20 and 21.
Rights and permissions
About this article
Cite this article
Kaul, A., Aggarwal, S., Krishnamoorthy, M. et al. Multi-period media planning for multi-products incorporating segment specific and mass media. Ann Oper Res 269, 317–359 (2018). https://doi.org/10.1007/s10479-018-2771-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10479-018-2771-9