1. EachPod
EachPod

Pulling Out (from) All the Stops - Visiting all of NY's subway stops in record time

Author
American Mathematical Society
Published
Mon 18 May 2009
Episode Link
http://www.ams.org/samplings/mathmoments/podcast-mom-subway.mp3

With 468 stops served by 26 lines, the New York subway system can make visitors
feel lucky when they successfully negotiate one planned trip in a day. Yet
these two New Yorkers, Chris Solarz and Matt Ferrisi, took on the task of
breaking a world record by visiting every stop in the system in less than 24 hours.
They used mathematics, especially graph theory, to narrow down the possible
routes to a manageable number and subdivided the problem to find the best
routes in smaller groups of stations. Then they paired their mathematical work
with practice runs and crucial observations (the next-to-last car stops closest to
the stairs) to shatter the world record by more than two hours!

Share to: