Scheduling advertisements on a web page to maximize revenue

European Journal of Operational Research

Volumn 173, Issue 3, 2006, Pages 1067-1089

  Kumar, Subodha ^a   Jacob, Varghese S ^b   Sriskandarajah, Chelliah ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF TEXAS AT DALLAS   (United States)

Author keywords

Bin packing; Genetic algorithms; Heuristics; NP hard; Scheduling; Web advertising

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING; SCHEDULING; WEBSITES;

ADVERTISEMENT SCHEDULE; BIN-PACKING; NP-HARD; WEB ADVERTISING;

MARKETING;

EID: 33745017929     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2005.07.005     Document Type: Article

References (45)

1. Adler M., Gibbons P.B., and Matias Y. Scheduling space-sharing for internet advertising. Journal of Scheduling 5 2 (2002) 103-119
2. Aggarwal C.C., Wolf J.L., and Yu P.S. A framework for the optimizing of WWW advertising. Trends in Distributed Systems for Electronic Commerce June (1998) 1-10
3. Bagchi T.P. Multiobjective Scheduling by Genetic Algorithms (1999), Kluwer Academic Publishers
4. Baker K.R. Introduction to Sequencing and Scheduling (1974), John Wiley & Sons
5. H.M. Cartwright, G.F. Mott, Looking around: using clues from the data space to guide genetic algorithm searches, in: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 108-114.
6. Chen B., Potts C.N., and Woeginger G. A review of machine scheduling: complexity, algorithms and approximability. In: Du D.-Z., and Pardalos P.M. (Eds). Handbook of Combinatorial Optimization 3 (1998), Kluwer 21-169
7. Coffman Jr. E.G., Garey M.R., and Johnson D.S. An application of bin-packing to multiprocessor scheduling. SIAM Journal of Computing 7 1 (1978) 1-17
8. Computer Industry Almanac Inc.
9. In: Davis L. (Ed). Handbook of Genetic Algorithms (1991), Van Nostrand Reinhold, New York
10. De Jong K.A. An analysis of the behavior of a class of genetic adaptive systems. (Doctoral dissertation, University of Michigan (University Microfilms No. 76-9381)). Dissertation Abstracts International 36 10 (1975) 5140B
11. Dreze X., and Zufryden F. Testing web site design and promotional content. Journal of Advertising Research March-April (1997) 77-91
12. P.S. Gabbert, D.E. Brown, C.L. Huntley, B.P. Markowicz, D.E. Sappington, A system for learning routes and schedules with genetic algorithms, in: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 430-436.
13. Garey M.R., and Johnson D.S. Computers and Intractability: A Guide to the Theory of NP-Completeness (1979), Freeman, San Francisco
14. Graham R.L., Lawler E.L., Lenstra J.K., and Rinnooy Kan A.H.G. Optimization and approximation in deterministic sequencing and scheduling: A survey. Annals of Discrete Mathematics 5 (1979) 287-326
15. Grefenstette J.J. Optimization of control parameters for genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 16 1 (1986)
16. Hilliard M.R., Liepins G.E., and Palmer M. The computer as a partner in algorithm design: Automated discovery of parameters for a multi-objective scheduling heuristic. Impact of Recent Computer Advances on Operations Research (1989), North Holland, Amsterdam pp. 321-331
17. Holsapple C.W., Jacob V.S., Pakath R., and Zaveri J.S. A genetics-based hybrid scheduler for generating static schedules in flexible manufacturing contexts. IEEE Transactions on Systems, Man, and Cybernetics 23 4 (1993) 953-972
18. Holsapple C.W., Pakath R., Jacob V.S., and Zaveri J.S. Learning by problem processors: Adaptive decision support systems. Decision Support Systems 10 (1993) 85-108
19. ILOG CPLEX 8.0, User's Manual, ILOG, July 2002.
20. Interactive Advertising Bureau, , clicked on April 27, 2004.
21. intern.com Corp., Research sources and findings. Available from: , April 13, 1998.
22. intern.com Corp., Theories and methodology. Available from: , April 27, 1997.
23. Johnson D.S., Demers A., Ullman J.D., Garey M.R., and Graham R.L. Worst-case performance bounds for simple one-dimensional packing algorithms. SIAM Journal of Computing 3 4 (1974) 299-325
24. Jupiter Research, Income and age, not ethnicity, to remain largest gap for US digital divide, Press Release, June 15, 2000.
25. Kohda Y., and Endo S. Ubiquitous advertising on the WWW: Merging advertisement on the browser. Computer Networks and ISDN Systems 28 (1996) 1493-1499
26. S. Kumar, Analytical and metaheuristic solutions for emerging scheduling problems in e-commerce and robotics, Ph.D. Thesis, University of Texas at Dallas, August 2001.
27. Kumar S., Bagchi T.P., and Sriskandarajah C. Lot streaming and scheduling heuristics for m-machine no-wait flowshops. Computers and Industrial Engineering 38 1 (2000) 149-172
28. S. Kumar, V.S. Jacob, C. Sriskandarajah, Hybrid genetic algorithms for scheduling advertisements on a web page, in: Proceedings of the Twenty-Second International Conference on Information Systems, New Orleans, Louisiana, 2001, pp. 461-468.
29. Lawler E.L., Lenstra J.K., Rinnooy Kan A.H.G., and Shmoys D.B. Sequencing and scheduling: Algorithms and complexity. In: Graves S.C., et al. (Ed). Handbooks in Operations Research and Management Science 4 (1993) 445-552
30. Marx W. Study shows big lifts from animated ads. Business Marketing 1 (1996)
31. McCandless M. Web advertising. IEEE Intelligent Systems May/June (1998) 8-9
32. Montgomery D.C. Design and Analysis of Experiments. fourth ed. (1996), John Wiley & Sons
33. T. Murata, H. Ishibuchi, Performance evaluation of genetic algorithms for flowshop scheduling problems, in: Proceedings of the IEEE Conference on Genetic Algorithms, 1994, pp. 812-817.
34. Novak T.P., and Hoffman D.L. New metrics for new media: Toward the development of web measurement standards. World Wide Web Journal (W3J) Winter (1997) III, I
35. Peach A., Card D., Dissmeyer K., Gluck M., Guinle M., Keane P., and Grahn R. Online advertising through 2006. Jupiter Research 3 August (2001) 8
36. Pinedo M. Scheduling Theory, Algorithms, and Systems (1995), Prentice Hall, NJ
37. Rewick J. Choices, choices: A look at the pros and cons of various types of web advertising. The Wall Street Journal 23 April (2001) R12
38. Risden K., Czerwinski M., Worley S., Hamilton L., Kubiniec J., Hoffman H., Mickel N., and Loftus E. Internet advertising: patterns of use and effectiveness. CHI 98, Los Angeles, CA, USA 18-23 April (1998) 219-224
39. J.D. Schaffer, R.A. Caruana, L.J. Eshelman, R. Das, A study of control parameters affecting online performance of genetic algorithms for function optimization, in: Proceedings of the Third International Conference on Genetic Algorithms, Morgan Kaufmann, 1989, pp. 51-60.
40. Srinivas M., and Patnaik L.M. Adaptive probabilities of crossover and mutation in genetic algorithms. IEEE Transactions on Systems, Man and Cybernetics 24 4 (1994) 656-667
41. Surmanek J. Introduction to Advertising Media (1993), NTC Business Books, Lincolnwood, Illinois
42. G. Syswerda, J. Palmucci, The application of genetic algorithms to resource scheduling, in: Proceedings of the Fourth International Conference on Genetic Algorithms, Morgan Kaufmann, San Mateo, CA, 1991, pp. 502-508.
43. ValuePay. Available from: , clicked on April 27, 2004.
44. Wren A., and Wren D.O. A genetic algorithm for public transport driver scheduling. Computers and Operations Research 22 (1995) 101-110
45. Yager R.R. Intelligent agents for world wide web advertising decisions. International Journal of Intelligent Systems 12 (1997) 379-390