---
title: "Heuristics for Cost-Optimal Classical Planning Based on Linear Programming"
authors:
  - "Florian Pommerening"
  - "Gabriele Röger"
  - "Malte Helmert"
  - "Blai Bonet"
doi: ""
url: "https://ijcai.org/proceedings/2015/612"
pdf: "https://ijcai.org/proceedings/2015/0612.pdf"
venue: "Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence"
year: 2015
pages: "4303-4308"
track: "Best Papers from Sister Conferences Track"
keywords:
---

# Heuristics for Cost-Optimal Classical Planning Based on Linear Programming

Florian Pommerening, Gabriele Röger, Malte Helmert, Blai Bonet

*Proceedings of the Twenty-Fourth International Joint Conference on Artificial Intelligence*, pages 4303-4308.

## Abstract

Many heuristics for cost-optimal planning are based on linear programming. We cover several interesting heuristics of this type by a common framework that fixes the objective function of the linear program. Within the framework, constraints from different heuristics can be combined in one heuristic estimate which dominates the maximum of the component heuristics. Different heuristics of the framework can be compared on the basis of their constraints. We present theoretical results on the relation between existing heuristics and experimental results that demonstrate the potential of the proposed framework.