@inproceedings{Lauer2020LMCut,
  title     = {Beating LM-cut with LM-cut: Quick Cutting and Practical Tie Breaking for the Precondition Choice Function},
  author    = {Pascal Lauer and Maximilian Fickert},
  booktitle = {Proceedings of the 12th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2020)},
  year      = {2020},
  url_Paper_PDF = {https://icaps20subpages.icaps-conference.org/wp-content/uploads/2020/10/proceedings.pdf#page=13},
  url_Video_of_Presentation = {https://www.youtube.com/watch?v=n03g6Y6zJWI},
  pages      = {9--15},
  abstract   = {LM-cut is one of the most popular heuristics in optimal planning that computes strong admissible estimates of the perfect delete relaxation heuristic h+. The heuristic iteratively computes disjunctive action landmarks for the current state, reducing their action costs until no more landmarks with remaining action costs can be found. These landmarks are generated by finding cuts in the justification graph, which depends on a precondition choice function mapping each action to its most expensive precondition according to hmax. This precondition is not necessarily unique, yet the performance of the heuristic heavily depends on this choice. We introduce and analyze several new tie breaking strategies for the precondition choice function, and evaluate their effectiveness on the IPC benchmarks. Furthermore, we suggest a modification to the computation of the cut, which trades a negligible loss in heuristic accuracy for a significant speedup of the LM-cut computation.}
}

{"_id":"iqWjKCN3uBgwRWxH4","bibbaseid":"lauer-fickert-beatinglmcutwithlmcutquickcuttingandpracticaltiebreakingforthepreconditionchoicefunction-2020","author_short":["Lauer, P.","Fickert, M."],"bibdata":{"bibtype":"inproceedings","type":"inproceedings","title":"Beating LM-cut with LM-cut: Quick Cutting and Practical Tie Breaking for the Precondition Choice Function","author":[{"firstnames":["Pascal"],"propositions":[],"lastnames":["Lauer"],"suffixes":[]},{"firstnames":["Maximilian"],"propositions":[],"lastnames":["Fickert"],"suffixes":[]}],"booktitle":"Proceedings of the 12th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2020)","year":"2020","url_paper_pdf":"https://icaps20subpages.icaps-conference.org/wp-content/uploads/2020/10/proceedings.pdf#page=13","url_video_of_presentation":"https://www.youtube.com/watch?v=n03g6Y6zJWI","pages":"9–15","abstract":"LM-cut is one of the most popular heuristics in optimal planning that computes strong admissible estimates of the perfect delete relaxation heuristic h+. The heuristic iteratively computes disjunctive action landmarks for the current state, reducing their action costs until no more landmarks with remaining action costs can be found. These landmarks are generated by finding cuts in the justification graph, which depends on a precondition choice function mapping each action to its most expensive precondition according to hmax. This precondition is not necessarily unique, yet the performance of the heuristic heavily depends on this choice. We introduce and analyze several new tie breaking strategies for the precondition choice function, and evaluate their effectiveness on the IPC benchmarks. Furthermore, we suggest a modification to the computation of the cut, which trades a negligible loss in heuristic accuracy for a significant speedup of the LM-cut computation.","bibtex":"@inproceedings{Lauer2020LMCut,\n title = {Beating LM-cut with LM-cut: Quick Cutting and Practical Tie Breaking for the Precondition Choice Function},\n author = {Pascal Lauer and Maximilian Fickert},\n booktitle = {Proceedings of the 12th Workshop on Heuristics and Search for Domain-independent Planning (HSDIP 2020)},\n year = {2020},\n url_Paper_PDF = {https://icaps20subpages.icaps-conference.org/wp-content/uploads/2020/10/proceedings.pdf#page=13},\n url_Video_of_Presentation = {https://www.youtube.com/watch?v=n03g6Y6zJWI},\n pages = {9--15},\n abstract = {LM-cut is one of the most popular heuristics in optimal planning that computes strong admissible estimates of the perfect delete relaxation heuristic h+. The heuristic iteratively computes disjunctive action landmarks for the current state, reducing their action costs until no more landmarks with remaining action costs can be found. These landmarks are generated by finding cuts in the justification graph, which depends on a precondition choice function mapping each action to its most expensive precondition according to hmax. This precondition is not necessarily unique, yet the performance of the heuristic heavily depends on this choice. We introduce and analyze several new tie breaking strategies for the precondition choice function, and evaluate their effectiveness on the IPC benchmarks. Furthermore, we suggest a modification to the computation of the cut, which trades a negligible loss in heuristic accuracy for a significant speedup of the LM-cut computation.}\n}\n\n","author_short":["Lauer, P.","Fickert, M."],"key":"Lauer2020LMCut","id":"Lauer2020LMCut","bibbaseid":"lauer-fickert-beatinglmcutwithlmcutquickcuttingandpracticaltiebreakingforthepreconditionchoicefunction-2020","role":"author","urls":{" paper pdf":"https://icaps20subpages.icaps-conference.org/wp-content/uploads/2020/10/proceedings.pdf#page=13"," video of presentation":"https://www.youtube.com/watch?v=n03g6Y6zJWI"},"metadata":{"authorlinks":{}}},"bibtype":"inproceedings","biburl":"https://bercher.net/bibtex/bibliography.bib","dataSources":["bPpsmYWjffAy6QHP5","wYF8yPQT6a4TgShWe"],"keywords":[],"search_terms":["beating","cut","cut","quick","cutting","practical","tie","breaking","precondition","choice","function","lauer","fickert"],"title":"Beating LM-cut with LM-cut: Quick Cutting and Practical Tie Breaking for the Precondition Choice Function","year":2020}