A Goal Programming Model for Advertisement Selection on Online News Media

  • Prerna Manik
  • Anshu Gupta
  • P. C. Jha
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 236)


Promotion plays an important role in determining success of a product/service. Out of the many mediums available, promotion through means of advertisements is most effective and is most commonly used. Due to increasing popularity of the Internet, advertisers yearn for placing their ads on web. Consequently, web advertising has become one of the major sources of income for many websites. Several websites provide free services to the users and generate revenue by placing ads on its webpages. Advertisement for any product/service is placed on the site considering various aspects such as webpage selection, customer demography, product category, page, slot, time, etc. Further, different advertisers bid different costs to place their ads on a particular rectangular slot of a webpage, that is, many ads compete with each other for their placement on a specific position. Hence, in order to maximize the revenue generated through the ads, optimal placement of ads becomes imperative. In this paper, we formulate an advertisement planning problem for web news media maximizing their revenue. Mathematical programming approach is used to solve the problem. A case study is presented in the paper to show the application of the problem.


Advertisement planning Revenue maximization Online news web 


  1. 1.
    Adler, M., Gibbons, P.B., Matias, Y.: Scheduling space-sharing for internet advertising. J. Sched. 5(2), 103–119 (2002)CrossRefMATHMathSciNetGoogle Scholar
  2. 2.
    Aggarwal, C. C., Wolf, J. L., Yu, P.S.: A framework for the optimizing of WWW advertising. Trends in Distributed Systems for Electronic Commerce, pp. 1–10 (1998)Google Scholar
  3. 3.
    Dreze., X., Zufryden, F.: Testing web site design and promotional content. J. Advertising Res. 37(2), 77–91 (1997)Google Scholar
  4. 4.
    Gupta, A., Manik, P., Aggarwal, S., Jha, P. C.: Optimal advertisement planning on online news media. In: Handa, S. S., Uma Shankar, Ashish Kumar Chakraborty (eds.) Proceedings of International Congress on Productivity, Quality, Reliability, Optimization and Modelling, vol. 2, pp. 963–978. Allied Publishers, New Delhi (2011)Google Scholar
  5. 5. Corp.: Theories and methodology. banners /theories. html (1997)
  6. 6.
    Kohda, Y., Endo, S.: Ubiquitous advertising on the WWW: merging advertisement on the browser. Comput. Netw. ISDN Syst. 28, 1493–1499 (1996)CrossRefGoogle Scholar
  7. 7.
    Kumar, S., Jacob, V.S., Sriskandarajah, C.: Scheduling advertisements on a web page to maximize revenue. Eur. J. Oper. Res. 173, 1067–1089 (2006)CrossRefMATHGoogle Scholar
  8. 8.
    Marx, W.: Study shows big lifts from animated ads. Business Marketing, vol. 1 (1996)Google Scholar
  9. 9.
    McCandless, M.: Web advertising. IEEE Intell. Syst. 13(3), 8–9 (1998)CrossRefGoogle Scholar
  10. 10.
    Novak, T.P., Hoffman, D.L.: New metrics for new media: Toward the development of web measurement standards. World Wide Web, 2(1), 213–246 (Winter, 1997)Google Scholar
  11. 11.
    Risden, K., Czerwinski, M., Worley, S., Hamilton, L., Kubiniec, J., Hoffman, H., Mickel, N., Loftus, E.: Internet advertising: patterns of use and effectiveness. In: CHI’ 98, Proceedings of the SIGCHI Conference on Human Factors in, Computing Systems, pp. 219–224 (1998)Google Scholar
  12. 12.
    Steuer, R.E.: Multiple Criteria Optimization: Theory Computation and Application. Wiley, New York (1986)MATHGoogle Scholar
  13. 13.
    Thiriez, H.: OR software LINGO. Eur. J. Oper. Res. 12, 655–656 (2000)Google Scholar
  14. 14.
    Yager, R.R.: Intelligent agents for World Wide Web advertising decisions. Int. J. Intell. Syst. 12, 379–390 (1997)CrossRefGoogle Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of Operational ResearchUniversity of DelhiDelhiIndia
  2. 2.SBPPSEDr. B. R. Ambedkar UniversityDelhiIndia

Personalised recommendations