Discussion
What is a global constraint?
Answer: D
A global constraint such as all different relates any number of variables and has a specialised propagation algorithm far stronger than decomposing it into pairwise inequalities. It need not involve every variable, and it can in principle be decomposed, though at a heavy loss of propagation strength. Providing an efficient algorithm for a commonly occurring pattern, rather than expressing it in primitives, is what makes constraint programming systems practical.
No comment is present. Be the first to comment.
Loading…
Post your comment
Please log in or register to post a comment.
Examination Categories
- SSC Exams
- Banking Exams
- Teaching Exams
- Civil Services Exams
- Railways Exams
- Engineering Recruitment Exams
- Defence Exams
- State Government Exams
- Police Exams
- Insurance Exams
- Nursing Exams
- Other Government Exams
- NRA CET
- PG Entrance Exams
- Campus Placement
- MBA Entrance Exams
- CUET and UG Entrance
- Judiciary Exams
- Regulatory Body Exams
- Software Development