Back to main benchmark page
Download all maps
Download all scenarios
Map Preview
(Click for large view)
Download MapProblem Set # statesLongest PathHD10HD20HD40Magnitude of
2nd dimension
(Polynomial regression)
Nodes
Expanded (512)
Heuristic
Percentage (512)
AR0011SR.map AR0011SR-scen.zip 120458 916.93 45.68 37.32 14.43 0.23 41276.50 0.59
AR0012SR.map AR0012SR-scen.zip 78614 595.31 30.86 24.66 13.30 0.62 32956.70 0.77
AR0013SR.map AR0013SR-scen.zip 69830 543.87 22.24 23.06 17.00 0.58 28942.71 0.89
AR0014SR.map AR0014SR-scen.zip 71961 558.60 29.66 27.46 21.92 0.66 27794.80 0.86
AR0015SR.map AR0015SR-scen.zip 82380 574.48 52.86 64.72 41.96 0.99 38644.38 0.86
AR0016SR.map AR0016SR-scen.zip 72793 551.37 39.98 34.64 28.16 0.70 25667.57 0.88
AR0017SR.map AR0017SR-scen.zip 83163 592.03 44.08 45.16 25.52 0.64 31801.10 0.83
AR0018SR.map AR0018SR-scen.zip 78165 619.55 40.12 48.36 46.06 0.67 27815.40 0.68
AR0020SR.map AR0020SR-scen.zip 77902 555.42 61.68 71.58 64.68 0.89 3254.60 0.99
AR0041SR.map AR0041SR-scen.zip 93629 652.93 71.12 109.98 100.52 0.27 2835.60 1.00
AR0042SR.map AR0042SR-scen.zip 146967 687.31 69.82 105.94 152.42 0.77 392.70 1.00
AR0043SR.map AR0043SR-scen.zip 124494 591.62 66.06 109.90 138.98 0.94 457.20 1.00
AR0044SR.map AR0044SR-scen.zip 231469 687.31 72.60 121.58 162.62 1.45 444.60 1.00
AR0045SR.map AR0045SR-scen.zip 101984 667.23 56.96 87.54 111.04 0.57 18242.20 0.95
AR0046SR.map AR0046SR-scen.zip 113205 688.48 65.64 94.50 98.76 0.39 3154.40 0.99
AR0070SR.map AR0070SR-scen.zip 72672 1124.33 40.62 34.20 27.22 -0.08 31043.20 0.44
AR0071SR.map AR0071SR-scen.zip 64872 755.49 30.41 19.98 10.94 0.06 22978.10 0.62
AR0072SR.map AR0072SR-scen.zip 59071 840.74 39.40 30.44 4.42 0.05 27129.00 0.52
AR0201SR.map AR0201SR-scen.zip 17587 630.47 22.86 9.86 2.24 -0.01 7465.10 0.69
AR0202SR.map AR0202SR-scen.zip 50514 1379.00 14.98 6.50 2.44 -0.03 18022.20 0.56
AR0203SR.map AR0203SR-scen.zip 93697 575.44 70.04 98.30 103.74 0.69 23661.30 0.96
AR0204SR.map AR0204SR-scen.zip 54545 912.31 29.18 19.12 3.56 -0.05 17543.80 0.72
AR0205SR.map AR0205SR-scen.zip 66753 770.22 17.66 8.04 5.30 0.37 24400.30 0.70
AR0206SR.map AR0206SR-scen.zip 54268 510.20 45.56 58.96 23.68 0.42
AR0300SR.map AR0300SR-scen.zip 68964 805.64 29.48 12.18 3.72 0.09 25542.10 0.71
AR0301SR.map AR0301SR-scen.zip 66252 629.72 42.24 36.44 16.64 0.55 23205.40 0.87
AR0302SR.map AR0302SR-scen.zip 69370 566.07 40.90 38.62 17.78 0.49 31676.20 0.92
AR0303SR.map AR0303SR-scen.zip 73651 551.55 42.48 44.32 18.78 0.57 24648.22 0.84
AR0304SR.map AR0304SR-scen.zip 66081 561.84 34.22 35.26 18.04 0.36 27006.89 0.80
AR0305SR.map AR0305SR-scen.zip 66255 610.19 36.48 35.36 14.26 0.43 20643.10 0.65
AR0306SR.map AR0306SR-scen.zip 63210 553.56 43.20 39.75 10.24 0.30 26428.00 0.68
AR0307SR.map AR0307SR-scen.zip 45746 1390.61 10.10 4.21 2.04 0.10 14270.10 0.46
AR0308SR.map AR0308SR-scen.zip 92976 678.76 45.88 52.70 52.54 0.59 57672.70 0.62
AR0309SR.map AR0309SR-scen.zip 70757 696.84 29.60 21.40 10.36 0.55 20800.50 0.64
AR0310SR.map AR0310SR-scen.zip 77150 456.37 57.66 91.56 91.22 1.05
AR0314SR.map AR0314SR-scen.zip 67936 489.16 49.50 49.34 27.92 0.90
AR0316SR.map AR0316SR-scen.zip 63672 521.95 51.06 58.44 40.32 0.64
AR0317SR.map AR0317SR-scen.zip 71848 521.95 54.84 73.08 52.40 0.67
AR0331SR.map AR0331SR-scen.zip 37884 539.05 37.80 40.54 35.52 0.05
AR0400SR.map AR0400SR-scen.zip 106416 1189.53 33.92 27.33 24.30 0.02 26711.70 0.62
AR0404SR.map AR0404SR-scen.zip 50338 794.13 27.60 20.40 5.26 0.06 20662.50 0.57
AR0405SR.map AR0405SR-scen.zip 79046 815.60 38.54 23.02 8.14 0.21 34586.50 0.59
AR0406SR.map AR0406SR-scen.zip 64426 943.27 13.30 7.28 2.78 0.19 25040.40 0.46
AR0410SR.map AR0410SR-scen.zip 55412 485.14 46.82 62.78 34.36 0.66
AR0411SR.map AR0411SR-scen.zip 58581 1006.42 23.14 6.38 2.44 0.05 22942.20 0.65
AR0412SR.map AR0412SR-scen.zip 78019 651.80 53.32 51.80 20.72 0.25 21356.30 0.67
AR0413SR.map AR0413SR-scen.zip 20936 658.03 7.38 3.24 1.96 0.05 12995.20 0.71
AR0414SR.map AR0414SR-scen.zip 66830 559.20 38.58 50.80 21.76 0.45 24682.33 0.82
AR0418SR.map AR0418SR-scen.zip 59416 376.65 69.18 96.88 82.34 1.41
AR0500SR.map AR0500SR-scen.zip 74549 929.48 30.44 21.27 10.35 0.03 16022.60 0.76
AR0502SR.map AR0502SR-scen.zip 72825 528.98 55.16 52.46 31.02 0.48
AR0503SR.map AR0503SR-scen.zip 38215 498.00 34.20 20.38 6.38 0.43
AR0504SR.map AR0504SR-scen.zip 83897 564.69 36.76 30.74 11.82 0.58 25205.00 0.95
AR0505SR.map AR0505SR-scen.zip 88729 675.38 34.50 35.80 18.58 0.61 24136.20 0.79
AR0506SR.map AR0506SR-scen.zip 63877 463.21 44.24 45.66 21.44 0.80
AR0509SR.map AR0509SR-scen.zip 72933 581.16 38.16 33.04 13.68 0.68 27708.60 0.86
AR0510SR.map AR0510SR-scen.zip 75944 633.13 36.68 35.86 15.28 0.44 22755.30 0.93
AR0511SR.map AR0511SR-scen.zip 76379 572.11 38.34 32.86 26.80 0.54 21028.10 0.82
AR0513SR.map AR0513SR-scen.zip 84876 599.04 54.24 56.96 38.20 0.58 24300.80 0.82
AR0516SR.map AR0516SR-scen.zip 43884 610.20 22.04 9.72 2.86 0.07 16001.60 0.86
AR0517SR.map AR0517SR-scen.zip 68285 415.61 66.18 105.38 104.78 1.07
AR0526SR.map AR0526SR-scen.zip 37884 539.05 42.84 37.58 30.16 0.07
AR0600SR.map AR0600SR-scen.zip 17665 621.51 21.10 16.54 10.30 -0.04 9494.40 0.82
AR0601SR.map AR0601SR-scen.zip 29544 759.39 30.64 20.32 2.98 -0.08 12200.00 0.78
AR0602SR.map AR0602SR-scen.zip 66372 1014.84 20.22 7.68 2.74 0.07 22087.60 0.63
AR0603SR.map AR0603SR-scen.zip 57372 1207.39 20.18 14.26 3.10 0.00 19240.20 0.54
AR0604SR.map AR0604SR-scen.zip 91554 950.79 40.26 30.62 15.56 0.25 30303.40 0.79
AR0605SR.map AR0605SR-scen.zip 140922 541.70 64.76 97.24 83.36 1.02
AR0700SR.map AR0700SR-scen.zip 131852 859.21 25.84 20.98 13.78 0.54 35950.60 0.77
AR0701SR.map AR0701SR-scen.zip 88248 682.81 19.70 12.26 5.38 0.57 18425.50 0.89
AR0702SR.map AR0702SR-scen.zip 67371 541.60 33.82 32.10 13.26 0.38 25495.00 0.91
AR0704SR.map AR0704SR-scen.zip 67523 662.68 39.18 31.10 16.34 0.44 39148.40 0.67
AR0705SR.map AR0705SR-scen.zip 68690 1167.79 19.34 8.48 3.86 0.08 24715.30 0.57
AR0709SR.map AR0709SR-scen.zip 83915 530.79 46.86 58.24 32.58 0.64
AR0711SR.map AR0711SR-scen.zip 29290 787.60 21.10 6.46 1.58 -0.08 11488.10 0.75

Average Metrics-- 73930.1 692.96 39.67 42.08 31.74 0.44 22375.01 0.76