1 / 23

Roadtrip

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.

hosea
Télécharger la présentation

Roadtrip

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  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 15 Week 14

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

  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: WifeThe 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 Week 4: New England at Atlanta 13,526 miles

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

  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?

More Related