9.2.3 Sports Scheduling - Video 2 The Optimization Problem
Let's look at how sports scheduling can be done with optimization by starting with a small example. Suppose we're trying to schedule a tournament between four teams-- Atlanta, Boston, Chicago, and Detroit. We'll call these teams A, B, C, and D. These teams are divided into two divisions. Atlanta and Boston are in one division, and Chicago and Detroit are in the second division. Each team plays one game a week for a total of four weeks. During the four weeks, each team plays the other team in the same division twice, and each team plays the teams in the other divisions once. The team with the most wins from each division will play in the championship game. For this reason, teams prefer to play divisional games later. If team A plays team C and D in the first two weeks and wins both games while team B also plays team C and D and loses both games, A knows that they only need to win one of the games against B to beat B in terms of wins and to go to the championshi...