Sciweavers

Share
KDD
2009
ACM

Online allocation of display advertisements subject to advanced sales contracts

10 years 11 months ago
Online allocation of display advertisements subject to advanced sales contracts
In this paper we propose a utility model that accounts for both sales and branding advertisers. We first study the computational complexity of optimization problems related to both online and offline allocation of display advertisements. Next, we focus on a particular instance of the online allocation problem, and design a simple online algorithm with provable approximation guarantees. Our algorithm is near optimal as is shown by a matching lower bound. Finally, we report on experiments to establish actual case behavior on some real datasets, with encouraging results. Categories and Subject Descriptors F.2 [Theory of Computation]: Analysis of Algorithms and Problem Complexity - general; J.m [Computer Applications]: Miscellaneous General Terms Algorithms, Experimentation, Modeling Keywords Display Advertising, Online algorithms, Simulation, Optimization
Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenji
Added 20 May 2010
Updated 20 May 2010
Type Conference
Year 2009
Where KDD
Authors Saeed Alaei, Esteban Arcaute, Samir Khuller, Wenjing Ma, Azarakhsh Malekian, John Tomlin
Comments (0)
books