Skip to main content
Log in

Multi-period media planning for multi-products incorporating segment specific and mass media

  • RAOTA-2016
  • Published:
Annals of Operations Research Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2

Similar content being viewed by others

Notes

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Bass, F. M., & Lonsdale, R. T. (1966). An exploration of linear programming in media selection. Journal, Marketing Research, 3(2), 179–188.

    Article  Google Scholar 

  • Belenky, A. S., & Belenkii, I. (2002). Optimization of planning an advertising campaign of goods and services. Mathematical and Computer Modelling, 35(13), 1391–1403.

    Article  Google Scholar 

  • Beltran-Royo, C., Zhang, H., Blanco, L. A., & Almagro, J. (2013). Multistage multiproduct advertising budgeting. European Journal of Operational Research, 225(1), 179–188.

    Article  Google Scholar 

  • Bhattacharya, U. K. (2009). A chance constraints goal programming model for the advertising planning problem. European Journal of Operational Research, 192(2), 382–395.

    Article  Google Scholar 

  • Blattberg, R. C., Briesch, R., & Fox, E. J. (1995). How promotions work. Marketing Science, 14, G122–G132.

    Article  Google Scholar 

  • Buratto, A., Grosset, L., & Viscolani, B. (2006a). Advertising channel selection in a segmented market. Automatica, 42(8), 1343–1347.

    Article  Google Scholar 

  • Buratto, A., Grosset, L., & Viscolani, B. (2006b). Advertising a new product in a segmented market. European Journal of Operational Research, 175(2), 1262–1267.

    Article  Google Scholar 

  • Calder, B., & Sternthal, B. (1980). Television commercial wearout: An information processing view. Journal of Marketing Research, 17, 173–186.

    Article  Google Scholar 

  • Cannon, H. M., Leckenby, J. D., & Abernethy, A. (2002). Beyond effective frequency. Journal of Advertising Research, 42(6), 33–46.

    Article  Google Scholar 

  • Çetin, E., & Esen, S. T. (2006). A weapon-target assignment approach to media allocation. Applied Mathematics and Computation, 175(2), 1266–1275.

    Article  Google Scholar 

  • Charnes, A., & Cooper, W. W. (1961). Management models and industrial applications of linear programming (Vols. 1 & 2). New York, NY: Wiley.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Comanor, W. S., & Wilson, T. A. (1974). Advertising and market power. Cambridge, MA: Harvard University Press.

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Chapter  Google Scholar 

  • Ehrenberg, A. S. C. (1995). Empirical generalizations, theory and method. Marketing Science, 14, G.20–G.28.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • Geoffrion, M. A. (1968). Proper efficiency and vector maximization. Journal of Mathematical Analysis and Applications, 22(3), 618–630.

    Article  Google Scholar 

  • Grosset, L., & Viscolani, B. (2008). Advertising in a segmented market: Comparison of media choices. IMA Journal of Management Mathematics, 19(3), 219–226.

    Article  Google Scholar 

  • Hanssens, D. M., Parsons, L. J., & Schultz, R. L. (2001). Market response models: Econometric and time series analysis. New York: Springer.

    Google Scholar 

  • Ignizo, J. P. (1985). Introduction to linear goal programming. Beverly Hills: Sage Publications Inc.

    Book  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Jones, D., & Tamiz, M. (2010). Practical goal programming. New York: Springer.

    Book  Google Scholar 

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

    Google Scholar 

  • Katz, H. (2016). The media handbook: A complete guide to advertising media selection, planning, research, and buying. London: Routledge.

    Google Scholar 

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

    Article  Google Scholar 

  • Kotler, P., Keller, K. L., Koshy, A., & Jha, M. (2013). Marketing management—a South Asian perspective. New Delhi: Pearson India.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Lavidge, R. J., & Steiner, G. A. (1961). A model for predictive measurements of advertising effectiveness. Journal of Marketing., 25, 59–62.

    Article  Google Scholar 

  • Lee, S. M., & Clayton, E. R. (1972). A goal programming model for academic resource allocation. Management Science, 18(8), B-395.

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Leeflang, P., Wittink, D. R., Wedel, M., & Naert, P. A. (2013). Building models for marketing decisions. New York: Springer Science & Business Media.

    Google Scholar 

  • Mihiotis, A., & Tsakiris, I. (2004). A mathematical programming study of advertising allocation problem. Applied Mathematics and Computation, 148(2), 373–379.

    Article  Google Scholar 

  • Naert, P. A., & Leeflang, P. (2013). Building implementable marketing models. New York: Springer Science & Business Media.

    Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  • Porter, M. E. (1974). Consumer behavior, retailer power, and market performance in consumer goods industries. Review of Economics and Statistics, 56, 419–436.

    Article  Google Scholar 

  • Reichel, W., & Wood, L. (1997). Recency in media planning-re-defined. Journal of Advertising Research, 37(4), 66–75.

    Google Scholar 

  • Romero, C. (1991). Handbook of critical issues in goal programming (1st ed.). Oxford: Pergamon Press.

    Google Scholar 

  • Schniederjans, M. (1995). Goal programming: Methodology and applications. New York: Springer Science & Business Media.

    Book  Google Scholar 

  • Simon, H. A. (1955). A behavioral model of rational choice. Quarterly Journal of Economics, 69, 99–118.

    Article  Google Scholar 

  • Simon, H. A. (1957). Models of man. New York: Wiley.

    Google Scholar 

  • Sissors, J. Z., & Baron, R. (2002). Advertising media planning. New York: McGraw-Hill.

    Google Scholar 

  • Sissors, J. Z., & Baron, R. (2010). Advertising media planning. New York: McGraw-Hill.

    Google Scholar 

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

    Article  Google Scholar 

  • Steuer, R. E. (1986). Multiple criteria optimization: Theory, computation, and applications. USA: Wiley.

    Google Scholar 

  • Tull, D. S. (1965). The carry-over effect of advertising. Journal of Marketing, 29(2), 46–53.

    Article  Google Scholar 

  • Viscolani, B. (2009). Advertising decisions for a segmented market. Optimization, 58(4), 469–477.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  • Zeleny, M. (1981). The pros and cons of goal programming. Computers and Operations Research, 8(4), 357–359.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arshia Kaul.

Appendices

Appendix A

Consider a multi-objective programming problem as follows (Steuer 1986)

$$\begin{aligned}&Max\;F(x)=(f_1 (x),f_2 (x),\ldots ,f_m (x)) \\&\hbox { subject to }x\in S=\left\{ {h_i (x)\ge 0\hbox { };\hbox { }i=1,2,\ldots ,n} \right\} \; \\ \end{aligned}$$

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

$$\begin{aligned} f_j (x)\ge & {} f_j (x^{0})\;\;\forall j=1,2,\ldots ,m\;\hbox { and }\\ f_j(x)> & {} f_j (x^{0})\; \hbox { for some}\;j\in \left\{ {1,2,\ldots ,m} \right\} \hbox { and } f_j (x)\ne f_j (x^{0})\; \end{aligned}$$

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\)

$$\begin{aligned}&f_j (x)-f_j (x^{0})\le \theta (f_k (x^{0})-f_k (x))\;\;\hbox {for}\;\hbox {some}\;k\;\hbox {with}\;f_k (x)<f_k(x^{0})\; \\&\quad \hbox { where }x\in S \hbox { and }\;\;f_j (x)>f_j (x^{0})\; \end{aligned}$$

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.

Table 8 Circulation of newspaper
Table 9 Viewership of television
Table 10 Weights
Table 11 Percentage profile matrix of newspaper for product 1
Table 12 Percentage profile matrix of television for product 1
Table 13 Spectrum effect for newspaper for product 1
Table 14 Spectrum effect for television for product 1
Table 15 Proportion of carryover for newspaper for product 1
Table 16 Proportion of carryover for television for product 1
Table 17 Cross product effect
Table 18 Cost of newspaper for a 4 cm \(\times \) 4 cm advertisement (in INR)
Table 19 Cost of television for 30 s spot (in INR)
Table 20 Maximum, minimum frequency for newspaper for product 1
Table 21 Maximum, minimum frequency for television for product 1

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10479-018-2771-9

Keywords

Navigation