Title :
Study of a Layout Optimization Problem of Web Advertising
Author :
Zhang, Lihua ; Liu, Lei
Author_Institution :
Sch. of Math. & Syst. Sci., Shenyang Normal Univ., Shenyang, China
Abstract :
In this paper, a layout optimization problem of web advertising is discussed, aiming to help Web site owners to maximize revenue through the optimal selection and placement of a set of web advertisements. Unlike most of previous research, we consider the effects of space and position occupied by web advertisements on the profits of the Web site owner, a heuristic algorithm is given to solve this problem, and an example is provided to illustrate the validity of the algorithm.
Keywords :
Web sites; advertising; optimisation; Web site owners; heuristic algorithm; layout optimization problem; revenue maximize; web advertising; Advertising; Approximation algorithms; Heuristic algorithms; Information science; Internet; Jacobian matrices; Lagrangian functions; Linear programming; Mathematics; Web pages; 0-1 knapsack problems; heuristic algorithm; integer programming; layout optimization; web advertising;
Conference_Titel :
Information Science and Engineering (ISISE), 2009 Second International Symposium on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-6325-1
Electronic_ISBN :
978-1-4244-6326-8
DOI :
10.1109/ISISE.2009.95
