ESPN had a nice article about applied mathematicians at the University of Buffalo who are working with the NFL to create fairer schedules. A few quotes:
“This is a field I’ve worked in for 46 years, including 43 as a professor,” Karwan said by phone last week. “I’ve worked on very difficult problems that take more than 12 hours on the supercomputer to solve. And this is by far the hardest any of us have ever seen.”
In developing the schedule, NFL assigns “penalty points” to outcomes such as three-game road trips, games between teams with disparate rest, and road trips following a Monday night road game. In their final proof of concept in 2017 before receiving the grant, Karwan and Steever took the 2016 schedule and lowered the penalty total by 20 percent…
The first step is based in both math and reality. Before creating the schedule, the NFL identifies a small number of games — usually between 40 and 50 — to lock in. The league refers to this as “seeding.” It helps accommodate expectations from television partners for key games in certain time slots, as well as about 200 annual requests from owners who prefer their stadiums not be used in a given week because of concerts, baseball games, marathons and other potential complications…
At that point, the NFL asks its computers to run schedule simulations until it finds one that has an acceptable penalty total. Usually that means juggling the 40 to 50 pre-seeded games. Karwan and Steever believe the key to improving the schedule is to better choose those pre-seeded games, allowing the computer to see stronger schedules that would otherwise be blocked by the initial choices through a process known as integer programming.
Not surprisingly, this research was publicized by the MIT Sloan Sports Analytics Conference, an annual conference dedicated to the integration (insert rim shot) of mathematics and sports.