AD Teaching Wiki:

Results for Exercise Sheet 4 (Arc Flags results)

Add your row to the table below, following the examples already there. Again, provide the query times in milliseconds (ms) please, rounded to the next integer. For the third to last column, upload your point set on Google Fusion Tables, click on Visualize -> Map in the menu in the upper left and then, on the map, on Get link in the upper right corner, and copy&paste the link. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, and Exercise Sheet 3.

Note: Please make sure that your point set in Google Fusion Table is public (select the data set, click on the first button in the top row, then change from private to public). Otherwise nobody can see it except you.

Name

Arc Flags: query time

Arc Flags: #settled nodes

Arc Flags: precomp. time

Typical search space

Processor / RAM

Language

Stefan W

31ms / 72ms

11,784 / 19,539

3m33s / 139m15s

Saarland / BaWü

Intel 2670QM @ 2.2Ghz / 6 GB

Java

SE KF

5ms / 8ms

11,335 / 20,126

11s / 2m28s

Saarland / BaWü

Intel P8600 @ 2.4Ghz / 4 GB

C++

K.R.

7ms / TODO

11,254 / TODO

26s / TODO

Link to Fusion Tables

Intel M430 @ 2.3Ghz / 4 GB

Java

niklas m

4ms / 13ms

10,005 / 21,079

11s / 1m49s

Saarland BaWü

Intel 2410M @ 2.3GHz / 4 GB

C++

Viktor K

11ms / 30ms

11,653 / 18,711

45s / 30m30s

Saarland BaWü

Intel T9300 @ 2.5GHz / 6 GB

Java

nils

6ms / 10ms

11,451 / 17,823

17s / 2m16s

Saarland BaWue

AMD X2 BE2350 @ 2.1GHz / 4 GB

C++

Felix

28ms / TODO

6778 / TODO

67s / TODO

Saarland / TODO

Intel i5-2410M @ 2.3GHz / 4 GB

Java

KE

3ms / 8ms

11833 / 19594

7s / 1m19s

Saarland / BaWü

Intel 2630QM @ 2.0GHz / 4 GB

C++

Antony

7ms / 37ms

11,789 / 18407

23s / 7m40s

Saarland BaWue

Intel 560M @ 2.7GHz / 8 GB

Java

Fabian

4ms / 28ms

11,607 / 19,621

8s / 1m33s

Saarland / BaWü

Intel Q6600 @ 2.4GHz / 4 GB

C++

CB SE

70ms / TODO

TODO / TODO

4m05s / TODO

Saarland / TODO

Intel U4100 @ 1.3GHz / 4 GB

Java

André

4ms / 7ms

10889/17405

10s/ 2m03s

Saarland / BW

Intel i5-2500 @ 3.3GHZ / 8 GB

Java

MF

1ms / 4ms

11,468 / 20148

22s / 4m27s

Saarland / BW

Intel T2390 @ 1.86GHz / 2 GB

C++

Tobias

30ms / 72ms

12,079 / 19,246

1m23s / 19m30s

Saarland / BaWü

Intel N450 @ 1.66GHz / 2 GB

C++

Ant-Cyn

11ms / TODO

12,364 / TODO

0m43s / TODO

Saarland /

Intel i5-2410M @ 2.3Ghz / 4 GB

Java

Diego

3ms / 9ms

11,581 / 20,162

9s / 2m49s

Saarland / BaWü

Intel T5450 @ 1.7GHz / 2 GB

C++

AD Teaching Wiki: EfficientRoutePlanningSS2012/ArcFlagsResults (last edited 2012-06-01 02:03:02 by dslb-088-066-023-023)