Differences between revisions 14 and 28 (spanning 14 versions)

Results for Exercise Sheet 3 (A* results)

Add your row to the table below, following the examples already there. A*-Straight refers to A* with the straight-line heuristic. A*-Landmarks refers to A* with the landmarks heuristic with 16 landmarks picked at random. As usual, provide the figures (for columns 2 - 5 for both Saarland and Ba-Wü). Provide the query times in milliseconds (ms) please, rounded to the next integer. As noted on the exercise sheet, for the query times of A*-Landmarks do not include the time for the computation of the heuristic function. Last two columns as usual, see the result tables for Exercise Sheet 1 and Exercise Sheet 2.

Name	*A-Straight: query time**	*A-Straight: #settled nodes**	*A-Landmarks: query time**	*A-Landmarks: #settled nodes**	*A-Landmarks: precomp. time**	Processor / RAM	Language
SE KF	30ms / 600ms	98,817 / 1,286,541	1ms / 16ms	4,237 / 39,065	0m03s / 0m51s	Intel P8600 @ 2.4Ghz / 4 GB	C++
niklas m.	25ms / 241ms	58,230 / 579,170	2ms / 18ms	5,445 / 51,049	0m4s / 50s	Intel 2410M @ 2.3GHz / 4 GB	C++
Stefan W	320ms / TODO ms	30,260 / TODO	32ms / TODOms	4,668 / 51,049	1m33s / TODO	Intel 2670QM @ 2.1GHz / 4 GB	Java
Viktor K	93ms / TODO	35,806 / TODO	70ms / TODO	5,087 / TODO	0m16s / TODO	Intel T9300 @ 2.5GHz / 4 GB	Java
nils	35ms / 377ms	50,148 / 495,077	2ms / 19ms	3,685 / 46,231	0m07s / 0m49s	AMD X2 BE2350 @ 2.1GHz / 4 GB	C++
K.R	50ms / TODO	32,648 / TODO	20ms / TODO	4,797 / TODO	0m07s / TODO	Intel M430 @ 2.3Ghz / 4 GB	Java
Felix	170ms / TODO	60,215 / TODO	170ms / TODO	60,215 / TODO	1m01s / TODO	Intel i5-2410M @ 2.3GHz / 4 GB	Java
Diego	49ms / TODO	TODO / TODO	TODO / TODO	TODO / TODO	TODO / TODO	Intel T5450 @ 1.7GHz / 2 GB	C++
André	13ms /209ms	50,412/557,577	1ms/13ms	3,851/44,446	0m02s/0m58s	Intel i5-2500 @ 3.3GHZ / 8 GB	Java
Ant-Cyn	94ms / TODO	52,235 / TODO	372ms / TODO	9,161 / TODO	0m06s / TODO	Intel i5-2410M @ 2.3Ghz / 4 GB	Java

-  ⇤ ← Revision 14 as of 2012-05-14 16:17:19 → 
  Size: 1559
  Editor: fp-192-52-25-140
  Comment:
+   ← Revision 28 as of 2012-05-16 11:37:19 → ⇥
  Size: 2256
  Editor: dslb-188-104-222-001
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 2:
-= Results for Exercise Sheet 2 (A* results) =
+= Results for Exercise Sheet 3 (A* results) =
-Line 6:
+Line 4:
-Line 8:
+Line 5:
-||Example ||11ms / 111ms ||111,111 / 1,111,111 ||11ms / 111ms ||111,111 / 1,111,111 ||1m11s / 11m01s ||Intel X5560 @ 2.8Ghz / 96 GB ||C++ ||
||SE KF ||30ms / 600ms ||98,817 / 1,286,541 ||1ms / 16ms ||4,237 / 39,065 ||0m03s / 0m51s ||Intel P8600 @ 2.4Ghz / 4 GB || C++||
||niklas m. ||96ms / 1055ms ||58,230 / 579,170 ||8ms / 99ms ||5,445 / 51,049 ||0m14s / 3m10s ||Intel 2410M @ 2.3GHz / 4 GB ||C++ ||
||Stefan W ||X ms / TODO ms ||TODO / TODO ||32ms / TODOms ||4,668 / 51,049 ||1m33s / TODO ||Intel 2670QM @ 2.1GHz / 4 GB ||Java ||
+||SE KF ||30ms / 600ms ||98,817 / 1,286,541 ||1ms / 16ms ||4,237 / 39,065 ||0m03s / 0m51s ||Intel P8600 @ 2.4Ghz / 4 GB ||C++ ||
||niklas m. ||25ms / 241ms ||58,230 / 579,170 ||2ms / 18ms ||5,445 / 51,049 ||0m4s / 50s ||Intel 2410M @ 2.3GHz / 4 GB ||C++ ||
||Stefan W ||320ms / TODO ms ||30,260 / TODO ||32ms / TODOms ||4,668 / 51,049 ||1m33s / TODO ||Intel 2670QM @ 2.1GHz / 4 GB ||Java ||
||Viktor K ||93ms / TODO ||35,806 / TODO ||70ms / TODO ||5,087 / TODO ||0m16s / TODO ||Intel T9300 @ 2.5GHz / 4 GB ||Java ||
||nils ||35ms / 377ms ||50,148 / 495,077 ||2ms / 19ms ||3,685 / 46,231 ||0m07s / 0m49s ||AMD X2 BE2350 @ 2.1GHz / 4 GB ||C++ ||
||K.R||50ms / TODO||32,648 / TODO||20ms / TODO||4,797 / TODO||0m07s / TODO||Intel M430 @ 2.3Ghz / 4 GB ||Java||
||Felix||170ms / TODO||60,215 / TODO||170ms / TODO||60,215 / TODO||1m01s / TODO||Intel i5-2410M @ 2.3GHz / 4 GB ||Java ||
||Diego||49ms / TODO ||TODO / TODO ||TODO / TODO ||TODO / TODO ||TODO / TODO ||Intel T5450 @ 1.7GHz / 2 GB ||C++ ||
||André||13ms /209ms||50,412/557,577||1ms/13ms||3,851/44,446||0m02s/0m58s||Intel i5-2500 @ 3.3GHZ / 8 GB ||Java||
||Ant-Cyn||94ms / TODO||52,235 / TODO||372ms / TODO||9,161 / TODO||0m06s / TODO||Intel i5-2410M @ 2.3Ghz / 4 GB ||Java||