Heuristics for a bidding problem