AD Teaching Wiki
  • Comments
  • Immutable Page
  • Menu
    • Navigation
    • RecentChanges
    • FindPage
    • Local Site Map
    • Help
    • HelpContents
    • HelpOnMoinWikiSyntax
    • Display
    • Attachments
    • Info
    • Raw Text
    • Print View
    • Edit
    • Load
    • Save
  • Login

FrontPage

Upload page content

You can upload content for the page named below. If you change the page name, you can also upload content for another page. If the page name is empty, we derive the page name from the file name.

File to load page content from
Page name
Comment

Revision 2 as of 2012-05-08 18:44:35
AD Teaching Wiki:
  • EfficientRoutePlanningSS2012
  • AstarResults

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

Processor / RAM

Language

Example

1.11s / 11.11s

111,111 / 1,111,111

1.11s / 11.11s

111,111 / 1,111,111

Intel X5560 @ 2.8Ghz / 96 GB

C++

  • MoinMoin Powered
  • Python Powered
  • GPL licensed
  • Valid HTML 4.01