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 26 as of 2012-05-16 05:01:57
AD Teaching Wiki:
  • EfficientRoutePlanningSS2012
  • AstarResults

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 16 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.

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

30ms / 600ms

98,817 / 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++

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