Study of a Layout Optimization Problem of Web Advertising

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.