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

Discussion

What is a variable in a constraint problem?

  • A.A parameter of the algorithm that the user may adjust
  • B.A constraint that changes as the search proceeds
  • C.A value that has not yet been assigned to anything
  • D.A quantity whose value the solution must determine

Answer: D

The variables are the unknowns of the problem, and a solution assigns a value from its domain to each of them consistently. Algorithm parameters, dynamic constraints and unassigned values are different notions. Deciding what the variables should be is the first modelling choice and it determines the whole structure of the constraint graph, so it repays more thought than it usually receives.

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

Post your comment

Please log in or register to post a comment.