Skip to content
Speedrunning the New York Subway
blog.trailofbits.com | blog | #trail-of-bits | #tsp | #combinatorial-optimization | #nyc-subway | #algorithms | #gtfs | #new-york-subway
Summary
Trail of Bits researchers modeled visiting every NYC subway station as a TSP, using combinatorial optimization on GTFS data to craft a 20-hour route beating the world record by 45 minutes.
- Published
- Collected