Join 3,512 readers in helping fund MetaFilter (Hide)

2 posts tagged with travelingsalesmanproblem. (View popular tags)
Displaying 1 through 2 of 2. Subscribe:

P only equals NP if that bridge doesn't go out

Unhappy Truckers and Other Algorithmic Problems - What happens when the traveling salesman problem meets the real world at UPS and Yellow Freight.
posted by Chrysostom on Jul 24, 2013 - 54 comments

The Genius of Nature

Bees and a species of bird can solve the traveling salesman problem "It’s Saturday; you’ve got errands to run. Your spouse wants bread from the bakery, you need to pick up the dry cleaning, your kids need new shoes, and you’ve got a dentist appointment. None of this is any fun, so you might as well do it as quickly as possible by calculating the fastest and most efficient route that takes you to each stop... Menger and Whitney both discovered that the number of possible routes between stops increases exponentially with each additional destination. In a typical model, for instance, three stops yield six routes, while eight stops yield 40,320... By setting up five artificial flowers in a pentagon shape and tracking each bee’s path, researchers discovered that every bee optimized its route, visiting the highest-reward flowers in the shortest possible amount of time." [more inside]
posted by bookman117 on Nov 19, 2012 - 34 comments

Page: 1