Heuristics for cost-optimal classical planning based on linear programming

Pommerening, Florian and Röger, Gabriele and Helmert, Malte and Bonet, Blai. (2015) Heuristics for cost-optimal classical planning based on linear programming. In: Proceedings of the 24th International Joint Conference on Artificial Intelligence (IJCAI 2015). Palo Alto, California, pp. 4303-4309.

[img] PDF - Published Version

Official URL: http://edoc.unibas.ch/43157/

Downloads: Statistics Overview


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.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > Artificial Intelligence (Helmert)
UniBasel Contributors:Röger, Gabriele and Pommerening, Florian and Helmert, Malte
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Publisher:AAAI Press
Note:Publication type according to Uni Basel Research Database: Conference paper
Related URLs:
edoc DOI:
Last Modified:16 Oct 2018 14:38
Deposited On:11 Oct 2017 09:44

Repository Staff Only: item control page