MudoBog's blog

By MudoBog, 10 years ago, In English

Hi guys! I'm looking forward to doing some research on well-known Traveling Salesman Problem. However, I never went into implementing this algorithm with some optimizations included as I don't know much about them. I tried googling, hoping to find some good resource of information about research on this particular problem, and was surprised not being able to find a good one. Does anyone know any good free e-book or anything similar which would guide me into details of this problem, as well as some optimizations and implementations, so I can try some of them and try to think about something clever myself, considering this problem? Thanks in advance!

Tags tsp
  • Vote: I like it
  • -1
  • Vote: I do not like it

»
10 years ago, # |
  Vote: I like it +1 Vote: I do not like it

The first two hits from googling are Wikipedia (with multiple links at the bottom) and a devoted site at University of Waterloo.

If that is not enough for a start, please be more specific on what you are searching for.

  • »
    »
    10 years ago, # ^ |
      Vote: I like it +5 Vote: I do not like it

    Thanks for the Waterloo's article, I somehow didn't notice it.