Differences between revisions 1 and 31 (spanning 30 versions)

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.04s / 0.66s	100,854 / 1,231,154	2006m31s / 6830m04s (möööp.TODO!)	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

-  ⇤ ← Revision 1 as of 2012-05-04 17:57:50 → 
  Size: 942
  Editor: Hannah Bast
  Comment:
+   ← Revision 31 as of 2012-05-08 15:48:41 → ⇥
  Size: 1895
  Editor: i59F7A561
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-= Results for Exercise Sheet 1 (OSM file -> graph) =

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 (precision: two digits after the fraction point), number of nodes settled, and cost of the shortest path in seconds. If possible, provide the figures for columns 2 - 6 for both Saarland and !BaWü (separately). Last two columns as usual, see the [[EfficientRoutePlanningSS2012/ReadOsmResults|result table for Exercise Sheet 1]].


||'''Name''' ||'''#nodes LCC''' ||'''#arcs LCC''' ||'''av. query time'''||'''av. #settled'''||'''av. SP cost'''||'''Processor / RAM''' ||'''Language''' ||
|| Example ||1,111,111 / 11,111,111 ||1,111,111 / 11,111,111||1.11 / 11.11 || 111,111 / 1,111,111|| 11,1111 / 111,111|| || C++||
+= 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 [[EfficientRoutePlanningSS2012/ReadOsmResults|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.04s / 0.66s ||100,854 /  1,231,154 ||2006m31s / 6830m04s (möööp.TODO!) ||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||