AD Teaching Wiki:

Results for Exercise Sheet 6 (Contraction Hierarchies, precomputation + query 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 total precomputation time. In the fourth column, put the total number of shortcuts added in your precomputation. In the fifth column, put the average query time in milliseconds (precision: exactly one digit after the dot). In the sixth column, put the average shortest path length (in minutes and seconds). Last two columns as usual, see the result tables for Exercise Sheet 1, Exercise Sheet 2, Exercise Sheet 3, Exercise Sheet 4, Exercise Sheet 6.

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/ContractionHierarchiesResults (last edited 2012-06-12 21:51:30 by Hannah Bast)