ABSTRACT

Scheduling ads space on web pages was the period scheduling. This scheduling time is called the scheduling cycle. In order to display a variety of ads to the user, it requires that advertisings be updated periodically. So the scheduling cycle is further divided into equal slots. It is known to place a group of ads in the scheduling cycle. Advertising Ai is specified by its geometry si and display numbers ωi during this period.