Question
Which of the following modeling tools is appropriate for solving a scheduling problem?
- A. One-armed bandit
- B. Constrained optimization Correct
- C. Decision tree
- D. Gradient descent
Explanation
Scheduling problems assign resources and time slots while respecting constraints such as availability, capacity and precedence, and then optimize an objective such as total time or cost, which is exactly what constrained optimization (for example linear or integer programming) does. A one-armed bandit addresses exploration versus exploitation, a decision tree is a predictive model, and gradient descent is an unconstrained optimization routine for fitting model parameters.
