HYBRID GENETIC ALGORITHMS FOR SCHEDULING ADVERTISEMENTS ON A WEB PAGE

Proceedings of the International Conference on Information Systems, ICIS 2001

Volumn , Issue , 2001, Pages 461-468

  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

Hybrid genetic algorithm; scheduling advertisements; web page

Indexed keywords

GENETIC ALGORITHMS; INFORMATION SYSTEMS; INFORMATION USE; PROBLEM SOLVING; SCHEDULING ALGORITHMS;

COMPUTATIONAL RESULTS; CRITICAL ISSUES; HYBRID GENETIC ALGORITHMS; NEAR-OPTIMAL SOLUTIONS; OPTIMAL ALLOCATION; PLANNING HORIZONS; PROBLEM-SPECIFIC KNOWLEDGE; SCHEDULING ADVERTISEMENT; WEB-PAGE; WEB-SITES;

WEBSITES;

EID: 0242690666     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (9)

1. Adler, M., Gibbons, P. B., and Matias, Y. “Scheduling Space-Sharing for Internet Advertising,” Journal of Scheduling, 2001 (forthcoming).
2. 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), February 1978, pp. 1-17.
3. Dawande, M., Kumar, S., and Sriskandarajah, C. “Performance Bounds of Algorithms for Scheduling Advertisements on a Web Page,” Working Paper. The University of Texas at Dallas, 2001.
4. Garey, M. R., and Johnson, D. S. Computers and Intractability: A Guide to the Theory of NP-Completeness, Freeman, San Francisco, 1979.
5. Kumar, S., Jacob, V. S., and Sriskandarajah, C. “Scheduling Advertisements on a Web Page to Maximize Space Utilization,” Working Paper, The University of Texas at Dallas, 2001.
6. McCandless, M. “Web Advertising,” IEEE Intelligent Systems, May/June, 1998, pp. 8-9.
7. th edition, John Wiley & Sons, New York, 1996.
8. Novak, T. P., and Hoffman, D. L. “New Metrics for New Media: Toward the Development of Web Measurement Standards,” World Wide Web Journal (W3J) (3:1), Winter 1997.
9. Rewick, J. “Choices, Choices: A Look at the Pros and Cons of Various Types of Web Advertising,” The Wall Street Journal, April 23, 2001, p. R12.