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

Discussion

What is a scheduling problem as a constraint problem?

  • A.Tasks are variables with time domains and precedence gives constraints
  • B.Time slots are variables and tasks are the values assigned
  • C.Resources are variables whose domains are the available tasks
  • D.The schedule is a single variable over all possible orderings

Answer: A

Making each task's start time a variable, with precedence constraints between tasks and resource constraints limiting overlap, is the standard model, and specialised global constraints such as cumulative handle the resources efficiently. The alternatives are possible but propagate far worse. Scheduling is the commercially most important application of the whole framework, which is why the specialised propagators for it are so highly developed.

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

Post your comment

Please log in or register to post a comment.