AD Teaching Wiki:

Results for Exercise Sheet 2 (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ü). 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

Example

1.11s / 11.11s

111,111 / 1,111,111

1.11s / 11.11s

111,111 / 1,111,111

1m11s / 11m01s

Intel X5560 @ 2.8Ghz / 96 GB

C++

AD Teaching Wiki: EfficientRoutePlanningSS2012/AstarResults (last edited 2012-05-08 20:33:13 by Hannah Bast)