Heuristic Search Reports

Experiments on shortest-path search. Each report is a chapter; the basic ones come first.

OMSPP · One-to-Many Shortest Path

  1. Goal GeometryGoal Remoteness and Goal Dispersion
  2. 8 ConnsWhat Changes When the Grid Gains Diagonals
  3. 3D GridsWhat Changes When the Grid Gains Height
  4. Mission CancellationPerformance Experiments on Early Goal Cancellation
  5. Mission AdditionPerformance Experiments on Late Goal Arrival

RCSPP · Resource-Constrained Shortest Path

  1. Resource-Constrained SearchOOSPP, OMSPP and MOSPP Under a Resource Budget