METHODS AND APPARATUS FOR OPTIMIZING ADVERTISEMENT ALLOCATION

In some embodiments, an apparatus includes a weight module, a performance module and an allocator module. The weight module calculates a weight for each segment from a set of segments of potential advertisement placements matching a criterion. The weight for a segment is based at least partially on (1) a budget score for an advertisement campaign and (2) a number of potential placements for the segment. The performance module calculates a performance score for the advertisement campaign at each segment from the set of segments. The performance score of the segment is based on a success metric for an advertisement at the segment and a number of impressions for the segment. The allocator module presents the advertisement at a placement associated with the segment if the weight for the segment is greater than a first threshold and the performance score for the segment is greater than a second threshold.