Cost-optimal Planning, Delete Relaxation, Approximability, and Heuristics