Narrowing the Gap Between Saturated and Optimal Cost Partitioning for Classical Planning
AAAI, pp. 3651-3657, 2017.
In classical planning, cost partitioning is a method for admissibly combining a set of heuristic estimators by distributing operator costs among the heuristics. An optimal cost partitioning is often prohibitively expensive to compute. Saturated cost partitioning is an alternative that is much faster to compute and has been shown to offer ...More
PPT (Upload PPT)