1. Please take 30 seconds to register your free account to remove most ads, post topics, make friends, earn reward points at our store, and more!  

Online traveling salesman problem solver? (warning: geek content)

Discussion in 'Off Topic [BG]' started by Peter McFerrin, Dec 30, 2006.

  1. Background: I'm looking for a new place so I don't have to drive to campus and drop $380/semester on a parking spot I don't use more than three times a week.

    Anyhow, I have a whole pile of apartment listings from Craigslist and I'd like to visit them all, but I'd like to take the shortest possible route to reach them. This is a classic Traveling Salesman Problem. Google Maps has a multidestinational directions option now, but it doesn't solve the TSP. Are there any free online TSP solvers that actually incorporate addresses, perhaps as Google Maps mashups?

Share This Page

  1. This site uses cookies to help personalise content, tailor your experience and to keep you logged in if you register.
    By continuing to use this site, you are consenting to our use of cookies.