Patent ID: 8311886
Filing Date: 2012-11-13
Classification: G06Q

Abstract:
1. An advertisement impression distribution system, comprising: a data processing system comprising one or more processors and data memory, the data processing system operable to generate an allocation plan for serving advertisement impressions, the allocation plan to allocate a first portion of advertisement impressions to satisfy guaranteed delivery demand and a second portion of advertisement impressions to satisfy non-guaranteed delivery demand; where the data processing system includes an optimizer, the optimizer to establish a relationship between the first portion of advertisement impressions and the second portion of advertisement impressions, the relationship defining a range of possible proportions of allocation of the first portion of advertisement impressions and the second portion of advertisement impressions; where the optimizer generates a solution in accordance with an uncertain supply of advertisement impressions, in which a the uncertain supply of advertisement impressions is projected using a model of the uncertain supply of advertisement impressions, where the model includes a stochastic programming model with recourse; and where the data processing system outputs the allocation plan including the solution to control serving of the advertisement impressions in determined proportions.