Sports & media
The NFL Builds Its Season
The National Football League (NFL), with its scheduling and computing partners
More than 80,000 feasible schedules analyzed for 2021
272 games, 18 weeks, 576 possible game windows and, by the solver maker's count, options well into the trillions. Not long ago four people had ten weeks to schedule 256 games. For 2021 the NFL analyzed more than 80,000 feasible schedules; by 2023, 4,000 computers produced dozens of options each night. “So we've got 5,000 Vals out there,” said the NFL's Mike North, recalling the days when Val Pinchbeck slotted games one by one. But is the schedule the league picks the best one, and could anyone prove it?
At a Glance
- Decision
- The week, day, time window, and television network of each of the 272 regular-season games among 32 teams
- Method
- A large mixed-integer program; about 50 to 80 games fixed in many thousands of trials, each schedule completed by a solver searching branch-and-bound trees on thousands of machines (Definition 4.4, Theorem 4.4)
- Result
- More than 80,000 feasible schedules analyzed for 2021; thousands of human hours and an estimated $2 million saved, by Amazon's account
Questions for the board
- Is our answer certified by a gap, or is it only the best of the plans we happened to find (Theorem 4.4)?
- Which rules are hard and which are preferences, and who decides when they conflict?
- If we fix part of the answer to make the rest solvable, what might the fixed part cost us?
- How will we know whether the chosen plan delivered what its score promised?
Company and organization names identify the organizations whose published decisions the cases discuss. They are trademarks of their respective owners; no affiliation with or endorsement by them is implied.






