
Optimal Theme Park Ride Order
If we assign happiness to certain rides and have information about how much time it takes to ride a string of rides in a certain order, how can we maximize happiness in one day at a theme park? This app (also embedded below) seeks to do exactly that. Here is the Github link. Demo Motivation There is a lot of information we can work with: Each ride has an associated happiness. Each ride has a wait time. Total time must not exceed the time the park is open. Walking between any two rides takes a certain amount of time. Throughout the day, wait times and walk times (crowd levels) change. My first thought was to use a maximum flow reduction with Ford-Fulkerson. However, there seemed to be too many factors which made Ford-Fulkerson seem infeasible. ...