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

Discussion

Why are real problems often posed as optimisation rather than satisfaction?

  • A.Optimisation problems are easier to solve computationally
  • B.Satisfaction problems cannot express numerical preferences
  • C.Optimisation requires no constraints to be specified
  • D.All the requirements can rarely be met simultaneously

Answer: D

Every stakeholder's preferences cannot usually be satisfied at once, so the requirement becomes the best available compromise with soft constraints weighted against one another. Optimisation is generally harder rather than easier, satisfaction can express preferences by encoding them as constraints, and constraints remain central. That a hard formulation must be softened before it matches what is actually wanted is a lesson learned repeatedly when a solver reports that no solution exists.

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

Post your comment

Please log in or register to post a comment.