A computer implemented method for maximizing publisher revenue for online advertising is provided. The computer implemented method includes determining a ratio of guaranteed ad impressions to expected remaining ad impressions. If the ratio is less than a threshold, the method includes, identifying a minimum bid value, the minimum bid value based on the ratio; comparing the minimum bid value to a received bid value for an ad impression; allocating the ad impression to an owner of the received bid when the received bid value is greater than or equal to the minimum bid value; and displaying an ad of the owner of the received bid. If the ratio is greater than the threshold, the method includes, allocating the ad impression to an owner of the guaranteed ad impressions. In one embodiment, the method operations are stored on a computer readable storage medium.