Heuristic Search for Large Problems With Real Costs