Differences between revisions 37 and 41 (spanning 4 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 42 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 and coach purses.

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	16ms / 600ms	47,867 / 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	7ms / TODO	8,989 / TODO	0m41s / TODO	Intel i5-2410M @ 2.3Ghz / 4 GB	Java
KE	10ms / 177ms	47,017 / 544,542	1ms / 19ms	5,170 / 38,798	0m04s / 0m58s	Intel 2630QM @ 2.0GHz / 4 GB	C++
MF	140ms / TODO	64,209 / TODO	210ms / TODO	6,010 / TODO	0m09s / TODO	Intel T2390 @ 1.86GHz	C++
CB SE	440ms / TODO	44,693 / TODO	TODO / TODO	TODO / TODO	0m15s / TODO	Intel U4100 @ 1.3Ghz / 4 GB	Java
Jens S	16ms / 239ms	62296 / 595621	1ms / 8ms	3789 / 28081	0m02s / 0m40s	AMD X2 250 @ 3.0Ghz / 4GB	C++
Tobias	360ms / 760ms	118,736 / 1,060,670	760ms / 9s740ms	3,766 / 41,465	29s / 9m23s	Intel N450 @ 1.66GHz / 2 GB	C++
Kevin	24ms / TODO	47,891 / TODO	1ms / TODO	2,817 / TODO	0m04s / TODO	Intel T5600 @ 1.83GHz	C++

-  ⇤ ← Revision 37 as of 2012-05-18 01:33:15 → 
  Size: 2711
  Editor: i59F7A164
  Comment:
+   ← Revision 41 as of 2012-05-22 16:51:05 → ⇥
  Size: 3004
  Editor: p579D18A3
  Comment:
-Deletions are marked like this.
+Additions are marked like this.
 Line 3:
-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 42 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 [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]] and [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]].
+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 42 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 [[EfficientRoutePlanningSS2012/ReadOsmResults|Exercise Sheet 1]] and [[EfficientRoutePlanningSS2012/DijkstraResults|Exercise Sheet 2]] and [[http://www.coachoutletvia.com|coach purses]].
 Line 19:
+|| Tobias || 360ms / 760ms||118,736 / 1,060,670|| 760ms / 9s740ms||3,766 / 41,465||29s / 9m23s||Intel N450 @ 1.66GHz / 2 GB  ||C++||
||Kevin|| 24ms / TODO||47,891 / TODO||1ms / TODO||2,817 / TODO||0m04s / TODO||Intel T5600 @ 1.83GHz||C++||