traveling salesperson

“This is a result I have wanted all my career,” said David Williamson of Cornell University, who has been studying the traveling salesperson problem since the 1980s.

Numerical factors then weighted these terms to reflect each edge’s value in the fractional solution to the traveling salesperson problem.

Unlike the regular traveling salesperson problem, this fractional problem can be solved efficiently.

Oveis Gharan had himself cut his teeth on the traveling salesperson problem as a graduate student back in 2010.