AD Teaching Wiki:

Results for Exercise Sheet 3 (A* results)

Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 42 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Provide the query times in milliseconds (ms) please, rounded to the next integer. As noted on the exercise sheet, for the query times of A*-Landmarks do not include the time for the computation of the heuristic function. Last two columns as usual, see the result tables for Exercise Sheet 1 and Exercise Sheet 2 and coach purses.

Name

A*-Straight: query time

A*-Straight: #settled nodes

A*-Landmarks: query time

A*-Landmarks: #settled nodes

A*-Landmarks: precomp. time

Processor / RAM

Language

SE KF

16ms / 600ms

47,867 / 1,286,541

1ms / 16ms

4,237 / 39,065

0m03s / 0m51s

Intel P8600 @ 2.4Ghz / 4 GB

C++

niklas m.

25ms / 241ms

58,230 / 579,170

2ms / 18ms

5,445 / 51,049

0m4s / 50s

Intel 2410M @ 2.3GHz / 4 GB

C++

Stefan W

320ms / TODO ms

30,260 / TODO

32ms / TODOms

4,668 / 51,049

1m33s / TODO

Intel 2670QM @ 2.1GHz / 4 GB

Java

Viktor K

93ms / TODO

35,806 / TODO

70ms / TODO

5,087 / TODO

0m16s / TODO

Intel T9300 @ 2.5GHz / 4 GB

Java

nils

35ms / 377ms

50,148 / 495,077

2ms / 19ms

3,685 / 46,231

0m07s / 0m49s

AMD X2 BE2350 @ 2.1GHz / 4 GB

C++

K.R

50ms / TODO

32,648 / TODO

20ms / TODO

4,797 / TODO

0m07s / TODO

Intel M430 @ 2.3Ghz / 4 GB

Java

Felix

170ms / TODO

60,215 / TODO

170ms / TODO

60,215 / TODO

1m01s / TODO

Intel i5-2410M @ 2.3GHz / 4 GB

Java

Diego

49ms / TODO

TODO / TODO

TODO / TODO

TODO / TODO

TODO / TODO

Intel T5450 @ 1.7GHz / 2 GB

C++

André

13ms /209ms

50,412/557,577

1ms/13ms

3,851/44,446

0m02s/0m58s

Intel i5-2500 @ 3.3GHZ / 8 GB

Java

Ant-Cyn

94ms / TODO

52,235 / TODO

7ms / TODO

8,989 / TODO

0m41s / TODO

Intel i5-2410M @ 2.3Ghz / 4 GB

Java

KE

10ms / 177ms

47,017 / 544,542

1ms / 19ms

5,170 / 38,798

0m04s / 0m58s

Intel 2630QM @ 2.0GHz / 4 GB

C++

MF

140ms / TODO

64,209 / TODO

210ms / TODO

6,010 / TODO

0m09s / TODO

Intel T2390 @ 1.86GHz

C++

CB SE

440ms / TODO

44,693 / TODO

TODO / TODO

TODO / TODO

0m15s / TODO

Intel U4100 @ 1.3Ghz / 4 GB

Java

Jens S

16ms / 239ms

62296 / 595621

1ms / 8ms

3789 / 28081

0m02s / 0m40s

AMD X2 250 @ 3.0Ghz / 4GB

C++

Tobias

360ms / 760ms

118,736 / 1,060,670

760ms / 9s740ms

3,766 / 41,465

29s / 9m23s

Intel N450 @ 1.66GHz / 2 GB

C++

Kevin

24ms / TODO

47,891 / TODO

1ms / TODO

2,817 / TODO

0m04s / TODO

Intel T5600 @ 1.83GHz

C++

AD Teaching Wiki: EfficientRoutePlanningSS2012/AstarResults (last edited 2012-05-22 16:51:05 by p579D18A3)