Article ID: | iaor2008757 |
Country: | United Kingdom |
Volume: | 8 |
Issue: | 1 |
Start Page Number: | 97 |
End Page Number: | 106 |
Publication Date: | Jan 2005 |
Journal: | Journal of Scheduling |
Authors: | Sriskandarajah Chelliah, Dawande Milind, Kumar Subodha |
Keywords: | scheduling, internet |
Free services to internet users are commonly available on many web sites, e.g., Hotmail and Yahoo. For such sites, revenue generated from advertisements (hereafter also called ‘ads’) placed on the web pages is critical for survival. An effective way to schedule ads on web pages to optimize certain performance measures is an important problem that these sites need to address. In this note, we report improved approximation algorithms for the following problem: ads from a set of