This optimization problem, which seeks the shortest (or least expensive) round trip through a collection of cities, has applications ranging from DNA sequencing to ride-sharing logistics; writes Erica Klarreich.

Here is the link: https://www.quantamagazine.org/computer-scientists-break-traveling-salesperson-record-20201008/