NewsPronto

 
Men's Weekly

.

USA Conversation

The Conversation USA

The Conversation USA

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
imageFinding 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
  11. Bringing 'behavioral vaccines' to school: 5 ways educators can support student well-being
  12. Beverly Cleary refused to teach kids how to be good -- and generations of young readers fell in love with her rebel Ramona
  13. White supremacy is the root of all race-related violence in the US
  14. Power imbalances are at the root of sexual harassment – but statements like Andrew Cuomo’s don't acknowledge that inconvenient fact
  15. Las sirenas no existen pero, ¿por qué nos fascinan tanto sus historias?
  16. Building trust among parents and teachers is key to reopening schools
  17. Here's how to help your kids break out of their pandemic bubble and transition back to being with others
  18. There's a surprising ending to all the 2020 election conflicts over absentee ballot deadlines
  19. No, the COVID-19 vaccine is not linked to the mark of the beast – but a first-century Roman tyrant probably is
  20. Vaccine guilt is good – as long it doesn’t stop you from getting a shot
  21. Embrace the unexpected: To teach AI how to handle new situations, change the rules of the game
  22. Misunderstanding addiction breeds despair and suffering – and, for alleged Atlanta shooter, violence
  23. For autocrats like Vladimir Putin, ruthless repression is often a winning way to stay in power
  24. Technology innovation gives government leverage to drive down emissions fast – here's how
  25. Scientists need to become better communicators, but it's hard to measure whether training works
  26. Netflix’s big bet on foreign content and international viewers could upend the global mediascape – and change how people see the world
  27. Vape sellers are using popular music videos to promote e-cigarettes to young people – and it's working
  28. Sea level rise is killing trees along the Atlantic coast, creating 'ghost forests' that are visible from space
  29. Sports remain hostile territory for LGBTQ Americans
  30. The US is worried about its critical minerals supply chains – essential for electric vehicles, wind power and the nation's defense
  31. The 17th-century cloth merchant who discovered the vast realm of tiny microbes – an appreciation of Antonie van Leeuwenhoek
  32. An interactive visual database for American Sign Language reveals how signs are organized in the mind
  33. Myanmar's brutal military was once a force for freedom – but it's been waging civil war for decades
  34. Today's global economy runs on standardized shipping containers, as the Ever Given fiasco illustrates
  35. The US needs a macrogrid to move electricity from areas that make it to areas that need it
  36. How social media turns online arguments between teens into real-world violence
  37. A pandemic lesson: Older adults need to go back to their doctor and make preventive care a top priority
  38. Free college programs can enable more students to go to college, but it all depends on how the program is designed
  39. 1 in 3 college students face food insecurity – expanding SNAP benefits on campus will help stave off hunger
  40. How did humans evolve, and will we evolve more?
  41. You can fly! CDC says fully vaccinated people can travel safely within the US
  42. Baseball stadiums are filling up – but an analysis of the NFL’s 2020 season holds a warning about COVID-19 case spikes
  43. Comenzó el juicio contra el policía que asesinó a George Floyd: 5 lecturas esenciales sobre la violencia policial contra los hombres negros
  44. Biden wants corporations to pay for his $2 trillion infrastructure plans, echoing a history of calls for companies to chip in when times are tough
  45. Unwanted weight gain or weight loss during the pandemic? Blame your stress hormones
  46. Should there be a limit on how much debt a young person takes on?
  47. The situation at the US-Mexico border is a crisis – but is it new?
  48. 5 ways parents can help children with the 'new' math
  49. For Black cowboys – from inner-city Philly to small-town Texas – horses and riding are a way of life
  50. 60 years after Bay of Pigs, New York Times role – and myth – made clear