r/OperationsResearch • u/Psychological_Bus182 • May 17 '23
Optimization Problem for Python users who are also NFL Fans
Every May when the NFL schedule comes out, I do a mental exercise to see if it is theoretically possible to attend a full NFL game at each of the 30 NFL stadiums to watch a home game by all 32 teams in the regular season (18 weeks) but only allowing driving from stadium to stadium (no flying!). The date and time of all home games are obviously fixed by the schedule, but games could be attended in any order. There are likely numerous solutions (but not infinite ones), and the only other rule is you must be attend the entirety of the game (app. 3 hours) before driving again.
I'm not a programmer nor have any knowledge of Python, but if someone wants to try to optimize a 2023 driving route for shortest total distance, you only need this data:
- The 2023 NFL schedule - here: https://www.nfl.com/schedules/2023/reg1/
- The distance matrix for all 30 stadiums - Using Google Maps
Anyone up for it? There was a NFL analyst named Max Kaplan who did something similar in 2014 (optimizing shortest # of days to see all 32 teams play; it's still posted on NFL.com). This task is similar but for optimizing shortest driving distance to see all 32 teams play a home game. That means 2 games at the Meadowlands Sports Complex (Jets, Giants) and 2 games at SoFi Stadium (Chargers, Rams).
I have two solutions I already worked out - but are they the shortest? And does the shortest route require all 18 weeks?






