Business Success


.

Planning the best route with multiple destinations is hard even for supercomputers – a new approach breaks a barrier that's stood for nearly half a century

  • Written by Nathan Klein, PhD Student in Computer Science, University of Washington
Planning the best route with multiple destinations is hard even for supercomputers – a new approach breaks a barrier that's stood for nearly half a centuryFinding the best tour from A through B, C and D and back to A might not be that hard, but adding a few more destinations could give you a headache.wundervisuals/E+ via Getty Images

Computers are good at answering questions. What’s the shortest route from my house to Area 51? Is 8,675,309 a prime number? How many teaspoons in a tablespoon? For...

Read more: Planning the best route with multiple destinations is hard even for supercomputers – a new...

More Articles ...

  1. What is mRNA? The messenger molecule that's been in every living cell for billions of years is the key ingredient in some COVID-19 vaccines
  2. 'Our ultimate choice is desegregation or disintegration' – recovering the lost words of a jailed civil rights strategist
  3. Americans adopted fewer pets from shelters in 2020 as the supply of rescue animals fell
  4. Lil Nas X's dance with the devil evokes tradition of resisting, mocking religious demonization
  5. Anxious about going out into the world? You're not alone, but there's help
  6. Water being pumped into Tampa Bay could cause a massive algae bloom, putting fragile manatee and fish habitats at risk
  7. Faith in numbers: Trump held steady among believers at the ballot – it was the nonreligious vote he lost in 2020
  8. India prepares for Kumbh Mela, world's largest religious gathering, amid COVID-19 fears
  9. How worried should you be about coronavirus variants? A virologist explains his concerns
  10. Why you should expect more Suez-like supply chain disruptions and shortages at your local grocery store
Metropolitan republishes selected articles from The Conversation USA with permission

Visit The Conversation to see more

Business Marketing