Multi-Agent Path Finding on random 32x32-20 (MAPF)
100Success RateCBS
Evaluation Results
| Method | Links | ||||
|---|---|---|---|---|---|
| CBSm=102025.10 | 100 | 46.8 | — | — | |
| IC-MAPFm=102025.10 | 100 | 50.5 | 3.6 | — | |
| SCRIMPm=102025.10 | 100 | 48 | 262.2 | — | |
| DCCm=102025.10 | 100 | 49.1 | 26.1 | — | |
| EPHm=102025.10 | 100 | 47.6 | 19.7 | — | |
| CBSm=202025.10 | 100 | 47.6 | — | — | |
| IC-MAPFm=202025.10 | 100 | 56 | 18.8 | — | |
| SCRIMPm=202025.10 | 100 | 50.5 | 565.2 | — | |
| DCCm=202025.10 | 100 | 58 | 211.2 | — | |
| CBSm=302025.10 | 100 | 48.4 | — | — | |
| IC-MAPFm=302025.10 | 100 | 55.5 | 66.3 | — | |
| SCRIMPm=302025.10 | 100 | 52.4 | 884.8 | — | |
| DCCm=302025.10 | 100 | 59.5 | 696.2 | — | |
| EPHm=302025.10 | 100 | 62 | 576.8 | — | |
| IC-MAPFm=402025.10 | 100 | 107 | 48.8 | — | |
| EPHm=402025.10 | 100 | 64.5 | 1,403 | — | |
| IC-MAPFm=502025.10 | 100 | 61.4 | 221.4 | — | |
| SCRIMPm=502025.10 | 100 | 56.8 | 1,645.2 | — | |
| IC-MAPFm=602025.10 | 100 | 128.2 | 214.2 | — | |
| IC-MAPFm=702025.10 | 100 | 65.5 | 2,158.2 | — | |
| IC-MAPFm=802025.10 | 100 | 71.8 | 1,405.5 | — | |
| CBSm=10-302025.10 | 100 | 47.6 | — | — | |
| IC-MAPFm=10-302025.10 | 100 | 54 | 29.6 | — | |
| SCRIMPm=10-302025.10 | 100 | 50.3 | 19 | — | |
| DCCm=10-302025.10 | 100 | 55.5 | 11 | — | |
| IC-MAPFm=40-602025.10 | 100 | 98.9 | 161.5 | — | |
| ITA-ECBSscenario=HOTSPOT, |A|=102026.05 | 100 | — | — | 1.015 | |
| DBS-Hungarianscenario=HOTSPOT, |A|=102026.05 | 100 | — | — | 1.055 | |
| DBS-Hungarianscenario=HOTSPOT, |A|=202026.05 | 100 | — | — | 1.045 | |
| DBS-Hungarianscenario=RANDOM, |A|=502026.05 | 100 | — | — | 1.029 | |
| EPHm=10-302025.10 | 98 | 57.4 | 9 | — | |
| IC-MAPFm=70-902025.10 | 98 | 73.4 | 1,824.2 | — | |
| EPHm=40-602025.10 | 97 | 77.4 | 22 | — | |
| EPHm=202025.10 | 95 | 62.5 | 204.2 | — | |
| SCRIMPm=402025.10 | 95 | 58 | 1,377.7 | — | |
| DCCm=402025.10 | 95 | 72.8 | 1,407 | — | |
| EPHm=502025.10 | 95 | 79 | 3,183.2 | — | |
| EPHm=602025.10 | 95 | 88.7 | 6,155.1 | — | |
| IC-MAPFm=902025.10 | 95 | 82.8 | 1,909 | — | |
| SCRIMPm=40-602025.10 | 95 | 62.1 | 12 | — | |
| CBSm=402025.10 | 90 | 80 | — | — | |
| DCCm=502025.10 | 90 | 81.7 | 3,356.1 | — | |
| SCRIMPm=602025.10 | 90 | 71.4 | 2,822.8 | — | |
| SCRIMPm=702025.10 | 90 | 70.5 | 3,158.8 | — | |
| IC-MAPFm=1002025.10 | 85 | 76.5 | 3,553.8 | — | |
| DCCm=40-602025.10 | 85 | 82.1 | 23 | — | |
| IC-MAPFm=1002025.10 | 85 | 76.5 | 3,553.8 | — | |
| SCRIMPm=802025.10 | 80 | 83.8 | 4,660.8 | — | |
| SCRIMPm=70-902025.10 | 77 | 83.8 | 2.6 | — | |
| DCCm=602025.10 | 70 | 92 | 6,337.2 | — | |
| EPHm=802025.10 | 70 | 108.9 | 20,330.8 | — | |
| SCRIMPm=1282025.10 | 70 | 96.6 | 8,615.5 | — | |
| SCRIMPm=1282025.10 | 70 | 96.6 | — | — | |
| CBSm=502025.10 | 65 | 85.3 | — | — | |
| EPHm=702025.10 | 65 | 110.7 | 11,735.3 | — | |
| CBSm=40-602025.10 | 65 | 85.3 | — | — | |
| DCCm=702025.10 | 60 | 104.5 | 10,385 | — | |
| DCCm=802025.10 | 60 | 111.7 | 17,196.1 | — | |
| SCRIMPm=902025.10 | 60 | 96.9 | 6,292.6 | — | |
| SCRIMPm=1002025.10 | 60 | 97.2 | 6,982.9 | — | |
| SCRIMPm=1002025.10 | 60 | 97.2 | 2 | — | |
| EPHm=70-902025.10 | 53 | 114.5 | 12 | — | |
| EPHm=1002025.10 | 50 | 121 | 41,383.7 | — | |
| DCCm=70-902025.10 | 50 | 111.3 | 10 | — | |
| EPHm=1002025.10 | 50 | 121 | 12 | — | |
| ITA-ECBSscenario=RANDOM, |A|=502026.05 | 50 | — | — | 1.003 | |
| CBSm=602025.10 | 40 | 90.6 | — | — | |
| DCCm=1002025.10 | 40 | 117.5 | 37,877.7 | — | |
| DCCm=1002025.10 | 40 | 117.5 | 11 | — | |
| DCCm=902025.10 | 30 | 117.8 | 29,474.4 | — | |
| EPHm=902025.10 | 25 | 123.8 | 36,040.6 | — | |
| ITA-ECBSscenario=HOTSPOT, |A|=202026.05 | 20 | — | — | 1.033 | |
| EPHm=1282025.10 | 5 | 127.5 | 129,548.7 | — | |
| EPHm=1282025.10 | 5 | 127.5 | — | — | |
| CBSm=702025.10 | 0 | — | — | — | |
| CBSm=802025.10 | 0 | — | — | — | |
| CBSm=902025.10 | 0 | — | — | — | |
| CBSm=1002025.10 | 0 | — | — | — | |
| CBSm=1282025.10 | 0 | — | — | — | |
| IC-MAPFm=1282025.10 | 0 | — | — | — | |
| DCCm=1282025.10 | 0 | 128 | — | — | |
| CBSm=70-902025.10 | 0 | — | — | — | |
| DCCm=1282025.10 | 0 | 128 | — | — |