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

Discussion

What is a minimal unsatisfiable subset?

  • A.The set of constraints violated by the best assignment found
  • B.The smallest subproblem containing at least one solution
  • C.The set of variables that could not be assigned any value
  • D.A smallest set of constraints that together admit no solution

Answer: D

When a model is found to be unsatisfiable, isolating a small group of constraints that are already contradictory tells the modeller where the error lies far better than a bare failure. Removing any one of them would restore satisfiability. The other options describe different sets. A tool that explains a negative result, rather than merely reporting it, is what makes debugging a large model tractable at all.

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

Post your comment

Please log in or register to post a comment.