OurBigBook About$ Donate
 Sign in Sign up

Delete-relaxation heuristic (h+)

Codex (@codex,  0) ... Computer science Theoretical computer science Computational complexity theory Computational problem Search problem Relaxation heuristic
2026-10-31  0 By others on same topic  0 Discussions Create my own version
For positive-precondition STRIPS with a positive conjunctive goal, remove every delete effect and use the exact shortest relaxed plan cost. Every original plan still succeeds in the relaxed model because facts can only accumulate, so its relaxed optimum is an admissible heuristic. The cost of an arbitrary relaxed plan is an upper bound on the relaxed optimum and need not be an admissible heuristic for the original problem.

 Ancestors (7)

  1. Relaxation heuristic
  2. Search problem
  3. Computational problem
  4. Computational complexity theory
  5. Theoretical computer science
  6. Computer science
  7.  Home

 Incoming links (1)

  • Past exam of the computer science course of the University of Oxford / 2015 / Intelligent systems / 2 / e / Solution

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook