Minimal Landmarks for Optimal Delete-Free Planning.
| dc.contributor.author | Haslum, Patrik | en |
| dc.contributor.author | Slaney, John K. | en |
| dc.contributor.author | Thiébaux, Sylvie | en |
| dc.date.accessioned | 2026-02-28T20:41:25Z | |
| dc.date.available | 2026-02-28T20:41:25Z | |
| dc.date.issued | 2012 | en |
| dc.description.abstract | We present a simple and efficient algorithm to solve deletefree planning problems optimally and calculate the h + heuristic. The algorithm efficiently computes a minimum-cost hitting set for a complete set of disjunctive action landmarks generated on the fly. Unlike other recent approaches, the landmarks it generates are guaranteed to be set-inclusion minimal. In almost all delete-relaxed IPC domains, this leads to a significant coverage and runtime improvement. | en |
| dc.description.status | Peer-reviewed | en |
| dc.format.extent | 5 | en |
| dc.identifier.other | dblp:conf/aips/HaslumST12 | en |
| dc.identifier.other | ORCID:/0000-0002-8464-7690/work/206761188 | en |
| dc.identifier.uri | https://hdl.handle.net/1885/733806807 | |
| dc.relation.ispartof | ICAPS | en |
| dc.rights | DBLP License: DBLP's bibliographic metadata records provided through http://dblp.org/ are distributed under a Creative Commons CC0 1.0 Universal Public Domain Dedication. Although the bibliographic metadata records are provided consistent with CC0 1.0 Dedication, the content described by the metadata records is not. Content may be subject to copyright, rights of privacy, rights of publicity and other restrictions. | en |
| dc.title | Minimal Landmarks for Optimal Delete-Free Planning. | en |
| dc.type | Conference paper | en |
| dspace.entity.type | Publication | en |
| local.contributor.affiliation | Haslum, Patrik; School of Computing, ANU College of Systems and Society, The Australian National University | en |
| local.contributor.affiliation | Slaney, John K.; School of Computing, ANU College of Systems and Society, The Australian National University | en |
| local.contributor.affiliation | Thiébaux, Sylvie; School of Computing, ANU College of Systems and Society, The Australian National University | en |
| local.identifier.pure | 75c99ddd-ce7c-4743-befb-1bf1addb2737 | en |
| local.type.status | Published | en |