Code, benchmarks and experiment data for the ICAPS 2024 paper "Merging or Computing Saturated Cost Partitionings? A Merge Strategy for the Merge-and-Shrink Framework"

This bundle contains code, scripts and benchmarks for reproducing all experiments reported in the paper. It also contains the data generated for the paper. Finally, it contains an appendix with some more detailed results for the paper.

appendix.pdf: document with more detailed results ommitted in the paper.

sievers-et-al-icaps2024-fast-downward.zip contains the implementation based on Fast Downward. It also contains the experiment scripts compatible with Lab 7.1 for reproducing all experiments of the paper, under experiments/scp-ms. The scripts 2024-03-* contain configurations for running the experiments and the script paper-crc.py gathers the data and produces plots and tables. (Note that some adjustments to the scripts would need to be done because, e.g., the entire tree is not a repository anymore.)

sievers-et-al-icaps2024-ipc-benchmarks.zip contains the IPC benchmarks. It consists of the STRIPS IPC benchmarks used in all optimal sequential tracks of IPCs up to 2023 (suite optimal_strips from https://github.com/aibasel/downward-benchmarks).

sievers-et-al-icaps2024-lab.tar.gz contains a copy of Lab 7.1 (https://github.com/aibasel/lab).

sievers-et-al-icaps2024-raw-data.zip and sievers-et-al-icaps2024-processed-data.zip contain the experimental data. Directories without the "-eval" ending (sievers-et-al-icaps2024-raw-data.zip) 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" suffix (sievers-et-al-icaps2024-processed-data.zip) 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.