9.2 Sports Scheduling: An Introduction to Integer Optimization

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.

 \\(x\_{AB4} = 0\\)  close
 \\(x\_{AB4} = 1\\)  check
 \\(x\_{AB1} + x\_{AB2} + x\_{AB3} = 1\\)  check
 \\(x\_{AB2} = 1\\)  close
 \\(x\_{AB1} + x\_{AB2} = 1\\)  close
Check Show Solution

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.

Course Info

Learning Resource Types

theaters Lecture Videos
notes Lecture Notes
assignment_turned_in Problem Sets with Solutions