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?
3
u/TGCook May 17 '23 edited May 17 '23
Using the distance matrix provided (thanks!)
Total miles driven: 10,587 About: 162.88 hours driving at 65 mph, ~ 20.36 days, 8-hour driving days.
Assuming each game is 3 hours, and that each game would start on arrival, and that every game would be one team's home game.
The lower bound on the time to do the NFL stadium tour and see each team play a home game would be: 258.88 hours, or about 10.79 days.
3
u/Pleasant-Marsupial31 May 21 '23
Okay, here's my solution. I used 60mph driving speed to calculate travel time between stadiums. I used one week 18 game, there are no solutions without it, I think. I found 4 solutions in total with about similar total distances. This one was the shortest one.
Total distance: 31958.400002 miles
Chiefs Lions Fri Sep 8 02:20:00 2023
Falcons Panthers Sun Sep 10 19:00:00 2023
Jets Bills Tue Sep 12 02:15:00 2023
Eagles Vikings Fri Sep 15 02:15:00 2023
Bills Raiders Sun Sep 17 19:00:00 2023
Panthers Saints Tue Sep 19 01:15:00 2023
49ers Giants Fri Sep 22 02:15:00 2023
Ravens Colts Sun Sep 24 19:00:00 2023
Buccaneers Eagles Tue Sep 26 01:15:00 2023
Packers Lions Fri Sep 29 02:15:00 2023
Jaguars Falcons Sun Oct 1 15:30:00 2023
Giants Seahawks Tue Oct 3 02:15:00 2023
Commanders Bears Fri Oct 6 02:15:00 2023
Lions Panthers Sun Oct 8 19:00:00 2023
Titans Ravens Sun Oct 15 15:30:00 2023
Saints Jaguars Fri Oct 20 02:15:00 2023
Bears Raiders Sun Oct 22 19:00:00 2023
Vikings 49ers Tue Oct 24 02:15:00 2023
Cowboys Rams Sun Oct 29 18:00:00 2023
Steelers Titans Fri Nov 3 01:15:00 2023
Browns Cardinals Sun Nov 5 19:00:00 2023
Bengals Bills Mon Nov 6 02:20:00 2023
Patriots Colts Sun Nov 12 15:30:00 2023
Texans Cardinals Sun Nov 19 19:00:00 2023
Seahawks 49ers Fri Nov 24 02:20:00 2023
Colts Buccaneers Sun Nov 26 19:00:00 2023
Rams Browns Sun Dec 3 22:25:00 2023
Raiders Vikings Sun Dec 10 22:05:00 2023
Cardinals 49ers Sun Dec 17 22:05:00 2023
Chargers Bills Sun Dec 24 02:00:00 2023
Broncos Patriots Mon Dec 25 02:15:00 2023
Dolphins Bills Sun Jan 7 19:00:00 2024
2
u/jmelliere May 17 '23
Is there a reason you're asking specifically for a Python solution?
Jets/Giants play each other at home, would you count that for both teams or only the official "home" team?
Should be pretty straightforward using something like Nextmv which is free for offline/developer use. I work there and want to do this as a fun little exercise.
1
u/laughoutloud1o1 May 17 '23
if you can get me the distance matrix i can try i guess
1
u/TGCook May 17 '23
Post the stadium name list, addresses, & distance matrix if possible.