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

Discussion

What is the most important skill in applying constraint programming?

  • A.Reducing the number of variables to the minimum possible
  • B.Selecting a programming language with good performance
  • C.Modelling the problem so that propagation is effective
  • D.Choosing the fastest available search algorithm

Answer: C

The same problem can be modelled in ways that differ by orders of magnitude in solving time, chiefly according to whether the constraints chosen propagate strongly, and practitioners consistently report that modelling dominates every other consideration. Algorithm choice, variable count and language are secondary. That the formulation matters more than the solver echoes the lesson from ordinary search that reformulating a problem beats optimising the search over it.

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

Post your comment

Please log in or register to post a comment.