New chip calculates the shortest distance in an instant![]()
Impact ScienceThu, 01/23/2020 - 15:20
Body
How would you go about returning books to the correct shelves in a large library with the least amount of walking? How would you determine the shortest route for a truck that has to deliver many packages to multiple cities? These are some examples of the “traveling salesman problem,” a type of “combinatorial optimization” problem, which frequently arises in everyday situations.