TY - JOUR AU - Pommerening, Florian AU - Helmert, Malte AU - Röger, Gabriele AU - Seipp, Jendrik PY - 2015/03/04 Y2 - 2024/03/28 TI - From Non-Negative to General Operator Cost Partitioning JF - Proceedings of the AAAI Conference on Artificial Intelligence JA - AAAI VL - 29 IS - 1 SE - Main Track: Planning and Scheduling DO - 10.1609/aaai.v29i1.9668 UR - https://ojs.aaai.org/index.php/AAAI/article/view/9668 SP - AB - <p> Operator cost partitioning is a well-known technique to make admissible heuristics additive by distributing the operator costs among individual heuristics. Planning tasks are usually defined with non-negative operator costs and therefore it appears natural to demand the same for the distributed costs. We argue that this requirement is not necessary and demonstrate the benefit of using general cost partitioning. We show that LP heuristics for operator-counting constraints are cost-partitioned heuristics and that the state equation heuristic computes a cost partitioning over atomic projections. We also introduce a new family of potential heuristics and show their relationship to general cost partitioning. </p> ER -