The (n2-1)-puzzle and related relocation problems
Journal of Symbolic Computation
Map Drawing Based on a Resource-Constrained Search for a Navigation System
ECAI '00 Proceedings of the Workshop on Local Search for Planning and Scheduling-Revised Papers
The heuristic search and the game of chess a study of quiescence, sacrifices, and plan oriented play
IJCAI'75 Proceedings of the 4th international joint conference on Artificial intelligence - Volume 1
A framework for quasi-exact optimization using relaxed best-first search
KI'06 Proceedings of the 29th annual German conference on Artificial intelligence
Generating effective admissible heuristics by abstraction and reconstitution
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
BnB-ADOPT: an asynchronous branch-and-bound DCOP algorithm
Journal of Artificial Intelligence Research
Theta*: any-angle path planning on grids
Journal of Artificial Intelligence Research
Bounded suboptimal search: a direct approach using inadmissible estimates
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume One
Heuristic search under quality and time bounds
IJCAI'11 Proceedings of the Twenty-Second international joint conference on Artificial Intelligence - Volume Volume Three
Light-assisted A* path planning
Engineering Applications of Artificial Intelligence
Hi-index | 0.01 |
To solve difficult problems heuristically, requires detailed attention to computational efficiency. This paper describes how a heuristic problem solving system, HPA, attempts to find a near optimal solution to the traveling salesman problem. A critical innovation over previous search algorithms is an explicit dynamic weighting of the heuristic information. The heuristic information is weighted inversely proportional to its depth in the search tree -- in consequence it produces a narrower depth first search than traditional weightings. At the same time, dynamic weighting retains the catastrophe protection of ordinary branch and bound algorithms.