9.2 Sports Scheduling: An Introduction to Integer Optimization

Quick Question

Suppose we want to add a constraint that teams A and B must play in week 4 (we want the last game to be a divisional one). Given the current model, which of the following constraints would model this correctly? Select all that apply.

Exercise 1

Explanation

The second and third constraints would both model this correctly. We can either force the decision variable for week 4 to 1, or we can make sure that only one game is played in the earlier weeks.