Abstract: Computer-readable media for determining whether to accept a candidate order from an advertiser, to display a particular number of advertisements within a specified time segment are provided. Initially, the content provider may include placement criteria that, among other things, identify a leaf supply node at which impressions of the advertisement are expected to be rendered. Generally, the leaf supply node refers to a location within a topic graph that describes inventory that is permissible to allocate to satisfy the candidate order. To perform the determination, the inventory of impressions available for accommodating the candidate order and a log of booked orders scheduled to be placed within the time segment are identified. Linear programs are then utilized to determine whether the estimated inventory that satisfies the placement criteria is available by predictively placing the booked orders at the estimated inventory. If estimated inventory remains available, the candidate order is accepted.

Abstract: A computer-implemented method of generating a package of advertising inventory items in response to a set of buyer requirements while optimizing both buyer preferences and a station's revenue objectives given an expected demand can include: selecting a set of candidate inventory items from an inventory of inventory items available for presenting advertising spots, where the set of candidate inventory items satisfy a set of buyer preferences; and scoring the set of candidate inventory items with an affinity score.

Abstract: A computer-implemented method of generating a package of advertising inventory items in response to a set of buyer requirements while optimizing both buyer preferences and a station's revenue objectives given an expected demand can include: selecting a set of candidate inventory items from an inventory of inventory items available for presenting advertising spots, where the set of candidate inventory items satisfy a set of buyer preferences; and scoring the set of candidate inventory items with an affinity score.