Published April 30, 2020 | Version v1
Software Open

Code, benchmarks and experiment data for the IJCAI 2020 paper "Cost-Partitioned Merge-and-Shrink Heuristics for Optimal Classical Planning"

  • 1. University of Basel


This bundle contains code, data and benchmarks for reproducing all experiments reported in the paper.

sievers-et-al-ijcai2020-fast-downward.tar.gz contains the implementation which is based on Fast Downward 19.12. Note that this is a mercurial repository. Use hg "update scp-ms" to obtain the memory-efficient version of our techniques using shallow copies of factored state mappings. Use "hg update scp-ms-nosharedptr" for the baseline version with full copies.

sievers-et-al-ijcai2020-lab.tar.gz contains a copy of Lab 5.5 (

sievers-et-al-ijcai2020-scripts.tar.gz contains experiment scripts compatible with Lab 5.5 for reproducing all experiments of the paper.

sievers-et-al-ijcai2020-benchmarks.tar.gz contains the benchmarks used in the experiments. It consists of IPC benchmarks used in all optimal sequential tracks of IPCs up to 2018. (suite optimal-strips from

sievers-et-al-ijcai2020-data.tar.gz contains the experimental data. Directories without the "-eval" ending contain raw data, distributed over a subdirectory for each experiment. Each of these contain a subdirectory tree structure "runs-*" where each planner run has its own directory. For each run, there are symbolic links to the input PDDL files domain.pddl and problem.pddl (can be resolved by putting the benchmarks directory to the right place), the run log file "run.log" (stdout), possibly also a run error file "run.err" (stderr), the run script "run" used to start the experiment, and a "properties" file that contains data parsed from the log file(s). Directories with the "-eval" ending contain a "properties" file, which contains a JSON directory with combined data of all runs of the corresponding experiment. In essence, the properties file is the union over all properties files generated for each individual planner run.

Note on license: we chose GPL v3.0 or later mainly because we consider our implementation based on Fast Downward the main contribution of this package, and Fast Downward comes with GPL v3.0. We only include a copy of Lab and the benchmarks for convenience.


Files (548.6 MB)

Name Size Download all
11.5 MB Download
473.4 MB Download
63.3 MB Download
363.1 kB Download
7.6 kB Download

Additional details


BDE – Beyond Distance Estimates: A New Theory of Heuristics for State-Space Search 817639
European Commission