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

Discussion

Why are specialised propagators important in scheduling?

  • A.They convert the problem into a tree structured one
  • B.Resource constraints propagate far better than a decomposition would
  • C.They allow the problem to be solved without any search
  • D.They reduce the number of tasks that must be scheduled

Answer: B

A cumulative resource constraint reasons about the total demand over a time window and prunes far more than pairwise non-overlap constraints could, which is the difference between solving an industrial instance and not. Search is still required, tasks are fixed by the problem, and the structure remains cyclic. That the strength of a propagator, rather than the search algorithm, decides whether a real instance is solvable is the central practical lesson of constraint programming.

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

Post your comment

Please log in or register to post a comment.