{"url":"/dataset/experimental-evaluation-of-bela0-bela-ecai","name":"Experimental evaluation of BELA0/BELA* (ECAI 2024)","full_name":null,"description_markdown":"Data files with the information required to replicate all the experiments reported in the paper:\r\n\r\n* Linares López, Carlos; Herman, Ian, 2024. Evolving A* to Efficiently Solve the k Shortest-Path Problem. Proceedings of the Twenty-Seventh European Conference on Artificial Intelligence (ECAI 2024). Santiago de Compostela (Spain). \r\n\r\nThis record contains only the test files needed to test any of the algorithms implemented in the different domains (maps, roadmap, n-puzzle and n-pancake).  While these files can be used to run the experiments manually, there are different scripts available in the github repository \"ksearch\" which automate the experimentation and also the recollection of data and the presentation of results under the directory \"scripts\".\r\n\r\nFiles are structured as follows:\r\n\r\n* random512: data files used in the maps domain:\r\n   + random512-*.map contains the map whose contents are explained in the movingai repository.\r\n   + random512-*.test contains the testcases for every map.\r\n* test-{10, 20, 30, 40}.test: data files used in the {10, 20, 30, 40}-Pancake\r\n* {9, 16}puzzle.test: data files used in the 8- and 15-Puzzle.\r\n* USA-road.d: data files used in the roadmap domain\r\n\r\nTo be able to run the experiments in the roadmap domain it is necessary also to have the .gr and .co files located in the same directory than the USA-road-d.test files (these are available in the 9th DIMACS Implementation Challenge: Shortest Paths)\r\n\r\nThe format of all the data files is explained in the README.md files of the \"ksearch\" github repo under the corresponding directory.\r\n\r\nAll tests have been randomly generated. The criteria for the random selection is explained in the main paper, and the executables that pick up every testcase are named \"gen-*\" and are built automatically by the building script.","description_withheld":null,"homepage":"https://zenodo.org/records/13293103","introduced_date":"2024-08-10","introduced_date_note":null,"introduced_by":null,"license":{"name":"Creative Commons Attribution 4.0 International","url":"https://creativecommons.org/licenses/by/4.0/legalcode"},"modalities":[],"tasks":[],"languages":[],"variants":["Experimental evaluation of BELA0/BELA* (ECAI 2024)"],"data_loaders":[],"num_papers_in_archive":1,"source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28"},"benchmarks":[],"papers_with_a_benchmark_row":[],"syntology_totals":{"read_at":"2026-09-24T18:15:14+00:00","papers_with_samples":0,"samples_harvested":0,"samples_ran":0,"samples_unverified":0,"pointer_only_for_licence":0,"papers_with_no_sample_that_ran":0,"note":"the per-paper counts above, summed; not a rate"},"papers_note":"The archive never published its papers-using-dataset list; these are papers with a leaderboard row on this dataset's benchmarks."}