1. Roadtrip Travis Chambers, Van Fitzsimmons, Carsten Schulze

2. Back-story You are a 68 year old Bay Area retiree with: A completely open schedule One 40 foot mega-RV A heroine-like addiction to Professional Football A very supportive wife A strong networks/optimization background

3. Mission RV road trip for an NFL Season Minimize miles See every team See a different stadium each time Make it back home for your Anniversary Avoid a Neighbor (Dan) with a vendetta

4. Model Overview NFL Organized into: 32 teams 17 weeks (Thursday-Monday) 2013 NFL Schedule Games(each week): Max of 16 games during a week Min of 13 games during a week

5. Overlay of Abstract and Real Map Week 14 Week 15

6. Abstract Network Week 14 Week 15 Nodes: Week/Away Team/Home Team(location) Edges : ( Week(n)/Away Team/Home Team(location) ) / ( Week(n+1)/Away Team/Home Team(location) ) / distance

7. Measure of Effectiveness Distance = Money All other costs assumed constant Housing (RV) Food Tickets Operator Decision: Where to travel to each week

8. HOURS OF GAMS TV Later…

9. No Team Restriction Games in Oakland: 6 Games in SF: 5 4654 miles Become an Raiders & 49ers fan!

10. Thrifty RV Rental

11. All Teams 9,140 miles All 32 teams

12. Living In Style

13. No Stadium Twice 9,140 miles

14. First Attack: Wife The Anniversary 12,747 miles

15. Interdiction: Vengeful Neighbor (Dan) Attack: Neighbor attends game to spite our quest to see every team Accidentally ran over his wife's rose bush Heckles us, throws beer…etc. His attendance means we will not attend

16. Dan Attacks Week 5: San Diego at Oakland 13,158 miles

17. Dan Strikes Back 13,526 miles Week 4: New England at Atlanta

18. The Triple Dan Attack 13,596 miles Week 3: San Diego at Tennessee Or Week 13: Jacksonville at Cleveland

19. Retiree Resilience Curve

20. Conclusion Mission Accomplished! Saw each team No Stadium twice Made it home for Anniversary Dodged Dan Minimized Miles Time Layered model Linear Program -> Mixed Integer Program No Dual -> Loop

21. Make 2014 model even better? Adaptive weather algorithm Variable gas prices Monday-Thursday games International series

22. Questions?