Roadtrip Travis Chambers, Van Fitzsimmons, Carsten Schulze
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
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
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
Overlay of Abstract and Real Map Week 14 Week 15
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
Measure of Effectiveness Distance = Money All other costs assumed constant Housing (RV) Food Tickets Operator Decision: Where to travel to each week
HOURS OF GAMS TV Later…
No Team Restriction Games in Oakland: 6 Games in SF: miles Become an Raiders & 49ers fan!
Thrifty RV Rental
All Teams 9,140 miles All 32 teams
Living In Style
No Stadium Twice 9,140 miles
First Attack: Wife The Anniversary 12,747 miles
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
Dan Attacks Week 5: San Diego at Oakland 13,158 miles
Dan Strikes Back 13,526 miles Week 4: New England at Atlanta
The Triple Dan Attack 13,596 miles Week 3: San Diego at Tennessee Or Week 13: Jacksonville at Cleveland
Retiree Resilience Curve
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
Make 2014 model even better? Adaptive weather algorithm Variable gas prices Monday-Thursday games International series
Questions?