Heuristic Search Reports
Experiments on shortest-path search. Each report is a chapter; the basic ones come first.
OMSPP · One-to-Many Shortest Path
- Goal GeometryGoal Remoteness and Goal Dispersion
- 8 ConnsWhat Changes When the Grid Gains Diagonals
- 3D GridsWhat Changes When the Grid Gains Height
- Mission CancellationPerformance Experiments on Early Goal Cancellation
- Mission AdditionPerformance Experiments on Late Goal Arrival
RCSPP · Resource-Constrained Shortest Path
- Resource-Constrained SearchOOSPP, OMSPP and MOSPP Under a Resource Budget