Revenue Optimization with Approximate Bid Predictions