Cost-optimal planning is a very well-studied topic within planning, and it has proven to be computationally hard both in theory practice. Since cost-optimal an optimisation problem, natural analyse through the lens of approximation. An important reason for studying heuristic search; functions that guide search can often viewed as algorithms solving or approximating certain problems. Many (such ...