---
id: 1349
title: "Speedrunning the New York Subway"
source_domain: blog.trailofbits.com
source_url: "https://blog.trailofbits.com/2025/08/25/speedrunning-the-new-york-subway/"
published_at: "2025-08-25 11:00"
tags: ["trail-of-bits", "tsp", "combinatorial-optimization", "nyc-subway", "algorithms", "gtfs", "new-york-subway"]
phying_url: "https://phying.com/item/1349"
lang: en
---

# Speedrunning the 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.

## Intelligence Metadata

- **Sources:** blog.trailofbits.com
- **Published:** 2025-08-25 11:00
- **Original:** https://blog.trailofbits.com/2025/08/25/speedrunning-the-new-york-subway/
- **Phying News:** https://phying.com/item/1349