Differences between revisions 15 and 35 (spanning 20 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
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 /	225,506 /	0.07s /	107,832 /	2m50s /	Intel N450 @ 1,66GHz / 2 GB	C++
CB SG	213,567 / TODO	227,826 / TODO	0.37s / TODO	TODO / TODO	TODO / TODO	Intel U4100 @ 1.3GHz / 4 GB	Java

-  ⇤ ← Revision 15 as of 2012-05-06 11:24:33 → 
  Size: 1319
  Editor: i59F4AEC0
  Comment:
+   ← Revision 35 as of 2012-05-08 21:26:45 → ⇥
  Size: 2378
  Editor: dslb-188-098-068-041
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-Line 4:
+Line 3:
-Line 6:
+Line 4:
-||'''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||225506 / 2,613,362|| 0.06s / 1.01s || 100,854 /  1,231,154||2006m31s / 6830m04s (möööp.TODO!)||AMD X2 250 @ 3.0Ghz / 4GB||C++||
+||'''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||
||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 / ||225,506 / ||0.07s / ||107,832 / ||2m50s / ||Intel N450 @ 1,66GHz / 2 GB||C++||
||CB SG||213,567 / TODO||227,826 / TODO||0.37s / TODO||TODO / TODO||TODO / TODO||Intel U4100 @ 1.3GHz / 4 GB||Java||