In a paper posted online in July, Nathan Klein and his advisers at the University of Washington, Anna Karlin and Shayan Oveis Gharan, have finally achieved a goal computer scientists have pursued for nearly half a century: a better way to find approximate solutions to the traveling salesperson problem. https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/