Question 1
A conference needs to schedule 5 sessions across 3 time slots and 3 rooms. Each room can hold one session per slot. The constraints are:
- Prof. Wilson can only speak at 11:00-12:00
- Data Science and Blockchain cannot be in the same time slot
- Dr. Smith and Prof. Brown must speak in consecutive time slots
- Robotics must be in Hall B
Which speaker presents the Cybersecurity session?
Step-by-step solution:
Scheduling Grid Analysis:
1. Fix direct constraints:
- Prof. Wilson at 11:00-12:00
- Robotics in Hall B
2. Apply consecutive constraint: Dr. Smith and Prof. Brown in consecutive slots
3. Apply conflict constraint: Data Science and Blockchain not together
4. Final Schedule:
9:00-10:00:
- Hall A: Data Science by Dr. Chen
- Hall B: Robotics by Prof. Brown
- Hall C: Blockchain by Dr. Smith
10:00-11:00:
- Hall A: Cybersecurity by Dr. Taylor
- Hall B: (empty)
- Hall C: (empty)
11:00-12:00:
- Hall A: (empty)
- Hall B: Cloud Computing by Prof. Wilson
- Hall C: (empty)
Answer: Dr. Taylor presents Cybersecurity
Key Strategy: Use a grid to solve the assignment problem and satisfy all constraints sequentially.
Scheduling Grid Analysis:
1. Fix direct constraints:
- Prof. Wilson at 11:00-12:00
- Robotics in Hall B
2. Apply consecutive constraint: Dr. Smith and Prof. Brown in consecutive slots
3. Apply conflict constraint: Data Science and Blockchain not together
4. Final Schedule:
9:00-10:00:
- Hall A: Data Science by Dr. Chen
- Hall B: Robotics by Prof. Brown
- Hall C: Blockchain by Dr. Smith
10:00-11:00:
- Hall A: Cybersecurity by Dr. Taylor
- Hall B: (empty)
- Hall C: (empty)
11:00-12:00:
- Hall A: (empty)
- Hall B: Cloud Computing by Prof. Wilson
- Hall C: (empty)
Answer: Dr. Taylor presents Cybersecurity
Key Strategy: Use a grid to solve the assignment problem and satisfy all constraints sequentially.