Discussion
Why are hybrid constraint and integer programming solvers used?
Answer: B
A linear relaxation bounds the objective globally while propagation reasons about combinatorial structures such as sequencing and all different, and each prunes cases the other misses. Both are expressive enough alone, hybrids are considerably more complex, and no polynomial guarantee follows. Combining two pruning mechanisms whose blind spots do not coincide is the same reasoning that makes taking the maximum of two admissible heuristics worthwhile.
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