Machine-translated by Google. Questions are authored in English.
Top

Discussion

Why do the variable and value heuristics pull in opposite directions?

  • A.One is used in backtracking and the other in local search
  • B.The two are simply arbitrary conventions with no rationale
  • C.One seeks early failure and the other seeks to avoid failure
  • D.One applies to binary constraints and the other to global ones

Answer: C

The variable must be assigned in any case, so it is best to discover quickly whether it can be, whereas the value is a free choice and should be the one most likely to succeed. Both follow from the same aim of minimising total work. Constraint type, algorithm family and convention are not the explanation. Two rules that appear contradictory until the asymmetry between a forced choice and a free one is noticed is a good test of whether a heuristic has been understood or merely memorised.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.