An efficient LP-based admissible heuristic for cost-based abduction.

Ashraf M. Abdelbar Mohamed Hefny

Published in: J. Exp. Theor. Artif. Intell. (2005)

Keyphrases

cost based abduction
admissible heuristics
heuristic search
np hard
linear programming
evaluation function
linear program
belief revision
heuristic function
knowledge base
bayesian networks
video sequences
branch and bound algorithm
optimal planning