Shayan Oveis Gharan finds the shortest route to success | Science News



Support credible science journalism.

Subscribe to Science News today.


Shayan Oveis Gharan finds the shortest route to success

Broad mathematical toolkit had led to key advances in the traveling salesman problem

11:04am, September 21, 2016
Shayan Oveis Gharan

Theoretical computer scientist Shayan Oveis Gharan has identified connections between unrelated fields to tackle the traveling salesman problem.

Shayan Oveis Gharan, 30
Theoretical computer scientist
University of Washington

It’s a problem that sounds simple, but the best minds in mathematics have puzzled over it for generations: A salesman wants to hawk his wares in several cities and return home when he’s done. If he’s only visiting a handful of places, it’s easy for him to schedule his visits to create the shortest round-trip route. But the task rapidly becomes unwieldy as the number of destinations increases, ballooning the number of possible routes.

Theoretical computer scientist Shayan Oveis Gharan, an assistant professor at the University of Washington in Seattle, has made

This article is available only to subscribing members. Join the Society today or Log in.

Get Science News headlines by e-mail.

More from this issue of Science News

From the Nature Index Paid Content