Fast Downward Merge-and-Shrink (planner abstract)

Fast Downward Merge-and-Shrink uses the optimized, efficient implementation of the merge-and-shrink framework available in the Fast Downward planning system. We describe the techniques used in this implementation. To further push the performance of single-heuristic merge-and-shrink planners, we additionally discuss and evaluate partial merge-andshrink abstractions, which we obtain through imposing a simple time limit to the merge-and-shrink computation.