CSCI Oberlin alum, Nathan Klein, improves traveling salesperson approximations.

October 8th, 2020

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.