AD Teaching Wiki:

Results for Exercise Sheet 2 (Dijkstra results)

Add your row to the table below, following the examples already there. LCC refers to the largest connected components. In columns 4 - 6 enter the averages (= total / number of queries) for the execution time of Dijkstra's algorithm (in seconds, with exactly two digits after the fraction point), number of nodes settled, and cost of the shortest path (in minutes + seconds). If possible, provide the figures for columns 2 - 6 for both Saarland and Ba-Wü (Saarland / Ba-Wü). Last two columns as usual, see the result table for Exercise Sheet 1.

Name

#nodes LCC

#arcs LCC

av. query time

av. #settled nodes

av. SP cost

Processor / RAM

Language

Example

1,111,111 / 11,111,111

1,111,111 / 11,111,111

1.11s / 11.11s

111,111 / 1,111,111

11m01s / 111m11s

Intel X5560 @ 2.8Ghz / 96 GB

C++

SE KF

213,567 / 2,458,230

225,506 / 2,613,338

0.03s / 0.54s

111,639 / 1,210,910

28m46s / 88m15s

Intel P8600 @ 2.4Ghz / 4 GB

C++

Jens S

213,567 / 2,458,230

225,506 / 2,613,338

0.02s / 0.33s

100,854 / 1,231,154

32m11s / 102m04s

AMD X2 250 @ 3.0Ghz / 4GB

C++

viktor

213,567 / 2,458,230

225,506 / 2,613,338

0.15s / 58.44s

111,607 / 1,301,940

22m49s / 80m45s

Intel T9300 @ 2.5GHz / 4 GB

Java

niklas

213,567 / 2,458,230

225,506 / 2,613,338

0.07s / 0.90s

113,016 / 1,140,220

24m02s / 77m17s

Intel 2410M @ 2.3GHz / 4 GB

C++

Stefan W

213,567 / 2,458,230

225,506 / 2,613,338

0.86s / 48.02s

118,024 / 1,245,194

24m12s / 80m18s

Intel 2670QM @ 2.2GHz / 4 GB

Java

K.R

213,567 / TODO

225,506 / TODO

0.17s / TODO

111,055 / TODO

22m36s / TODO

Intel M430 @ 2.3Ghz / 4 GB

Java

nils

213,567 / 2,458,230

225,506 / 2,613,338

0.10s / 0.71s

110,698 / 1,267,278

22m42s / 80m26s

AMD X2 BE2350 @ 2.1GHz / 4 GB

C++

Felix

213,567 / TODO

225,508 / TODO

0.14s / TODO

99,182 / TODO

??? / TODO

Intel i5-2410M @ 2.3GHz / 4 GB

Java

Tobias

213,567 / 2,458,230

225,506 / 2,613,338

0.25s / 1.24s

106,904 / 1,325,460

33m6s / 114m48s

Intel N450 @ 1,66GHz / 2 GB

C++

CB SG

213,567 / TODO

225,506 / TODO

0.26s / TODO

103,932 / TODO

27m7s / TODO

Intel T5870 @ 2.0GHz / 4 GB

Java

fabian

213,567 / 2,458,230

225,506 / 2,613,338

0.02s / 0.38s

107,428 / 1,187,385

27m14s / 89m5s

Intel Q6600 @ 2.4GHz / 3 GB

C++

Antony

213,567 / 2,458,230

225,506 / 2,613,338

0.07s / 1.14s

107,340 / 1,211,303

22m41s / 77min54s

Intel 560M @ 2.7GHz / 8 GB

Java

André

213,567 / 2,458,230

225,506 / 2,613,338

0.02s / 0.46s

103,571 / 1,381,994

22m37s / 83m44s

Intel i5-2500 @ 3.3GHZ / 8 GB

Java

Kevin

213,567 / TODO

225,506 / TODO

0.04s / TODO

105,906 / TODO

26m57s / TODO

Intel T6500 @ 1,83GHZ / 2 GB

C++

Matthias

213,567 / TODO

225,506 / TODO

TODO / TODO

TODO / TODO

TODO / TODO

Intel T2390 @ 1.86GHz

C++

KE

213,567 / 2,458,230

225,506 / 2,613,338

0.02s / 0.33s

101,667 / 1,290,213

26m52s / 98m21s

Intel 2630QM @ 2.0GHz / 4 GB

C++

Diego

213,567 / TODO

225,506 / TODO

0.37s / TODO

TODO / TODO

23m51s / TODO

Intel T5450 @ 1.7GHz / 2 GB

C++

Ant-Cyn

213,567 / TODO

225,368 / TODO

-- / TODO

112,480 / TODO

30m45s / TODO

Intel Core(TM)2 Duo @ 2.10GHZ / 4 GB

Java

AD Teaching Wiki: EfficientRoutePlanningSS2012/DijkstraResults (last edited 2012-05-20 21:15:20 by p579D16B9)