Towards Finding Optimal Solutions with Non-Admissible Heuristics: A New Technique.
Henry W. DavisAnna Bramanti-GregorXiaoteng ChenPublished in: IJCAI (1989)
Keyphrases
- finding optimal solutions
- admissible heuristics
- constraint satisfaction problems
- heuristic search
- constraint networks
- search algorithm
- lower bound
- optimal planning
- state space search
- search space
- evaluation function
- domain independent planning
- constraint satisfaction
- max sat
- np complete
- heuristic function
- constraint propagation
- constraint programming
- state space
- search problems
- arc consistency
- planning problems
- image segmentation
- satisfiability problem
- dynamic programming
- np hard
- branch and bound
- reinforcement learning