Your experimental results for exercise sheet 5
Please sumarize your results from exercise sheet 5 in a row in the table below. In the first column, write your name (abbreviate if you are in a group, to keep it short). In the second column, put the programming language you used (C++ or Java). In the third column put the preprocessing time (in seconds) and the number of inserted shortcuts. In the fourth column put the average running time (in milliseconds) and the number of settled nodes for 1000 random queries using the Contraction Hierarchies algorithm. In the fifth column put the name of the dataset you computed these average times on (preferably Ba-Wü, but if that didn't work Saarland). In the last column put the used hardware.
Name |
Language |
Preprocessing |
Query-time |
Dataset |
Hardware |
Adrian,Kevin,Christoph |
C++ |
3.7s / 244K |
0.4ms / 676 |
Saarland |
Intel Xeon X5560 @ 2.8GHz |
Adrian,Kevin,Christoph |
C++ |
72.0s / 3093K |
2.1ms / 1861 |
BaWü |
Intel Xeon X5560 @ 2.8GHz |
Mirko,Dirk,Kyanoush |
C++ |
7.9s / 242K |
0.2ms / 708 |
Saarland |
Intel Xeon X5560 @ 2.8GHz |
Mirko,Dirk,Kyanoush |
C++ |
102.4s / 3031K |
1.5ms / 2392 |
BaWü |
Intel Xeon X5560 @ 2.8GHz |
Eugen |
C++ |
17.16s / 174K |
0.3ms / 298 |
Saarland |
Intel i5 750 @ 2.7GHz |
Eugen |
C++ |
26min / 2M |
1.9ms / 1218 |
BaWü |
Intel i5 750 @ 2.7GHz |
Denis, Rebecca |
Java |
190s / 400K |
9ms / 288 |
Saarland |
Intel i7 @ 3.07 GHz |
Jendrik, Jonas, Philip |
C++ |
16m |
2.7ms / 1678 |
Saarland |
Intel i7 @ 2.67 GHz |
Simon, Sebastian, Michael |
Java |
206s / 277K |
0.08ms / 50 |
Saarland |
Intel i7 920 @ 2.67 GHz |
Simon, Sebastian, Michael |
Java |
55.5 min / 3428K |
0.1844ms / 72 |
BW |
Intel i7 920 @ 2.67 GHz |
Raphael & Tim |
C++ |
8.3 h |
0.02s |
Saarland |
AMD Phenom II X4 940 @ 3.0 GHz (seems to be still a huge construction time) |
Markus,Oleksii,Stefan |
Java |
75s / 187K |
4ms / 213 |
Saarland |
Intel i5 M430 @ 2,27GHz |
Flo, Phil, André |
Java |
15m |
24ms |
Saarland |
Intel i3 @ 2.27GHz |
Simon, Robin |
C++ |
8s/330K |
0.4ms/290 |
Saarland |
Intel i3 @ 2.27GHz |
Matthias, Jeremi |
Java |
21.62s/112.6K |
11ms/673 |
Saarland |
Intel i5 M480 @ 2,67GHz |
Bettina |
C++ |
102m / 275K |
47ms / 34K |
Saarland |
Intel Core2Duo T5800 @ 2.0GHz |
Matthias, Katja |
Java |
60m |
8ms / 545 |
Saarland |
Intel i7 M620 @ 2,67GHz |