AD Teaching Wiki:

Results for Exercise Sheet 6 (Contraction Hierarchies, node contraction results)

Add your row to the table below, following the examples already there. In the second column put Saar or BaWü (put numbers for only one dataset, preferable BaWü). In the third column, put the average time per contraction in microseconds. In the fourth column, put five numbers: the number of contractions where (1) the #shortcuts was 0, (2) where it was 1, (3) where it was 2, (4) where it was 3, and (5) where it was >= 4. In the fifth column, also put five numbers: the number of contractions where (1) the edge difference was <= -3, (2) where it was -2, (3) where it was -1 or 0 or 1, (4) where it was 2, (5) where it was >= 3. Note that for each of these columns the five numbers must add up to 1000. Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, Exercise Sheet 3, and Exercise Sheet 4.

Name

Dataset

time (average)

#shortcuts (histogram)

ED (histogram)

Processor / RAM

Language

Example

BaWü

111µs

300 / 300 / 200 / 100 / 100

300 / 300 / 200 / 100 / 100

Intel X5560 @ 2.8Ghz / 96 GB

C++

AD Teaching Wiki: EfficientRoutePlanningSS2012/ContractionResults (last edited 2012-06-06 00:06:14 by Hannah Bast)