TSP help needed

zhjian zhjian at bt-t.com
Wed Jun 12 21:26:30 EDT 2002


  Ex26.c in galib examples is how to solve TSP problem. 

  another examples is gademo.zip you can download, it is a graphic demo with sourcecode under win32.

  I have used galib to solve another NP problem, and construct a simulated annealing method 

  based on the mutation operator. It works!
  ----- Original Message ----- 
  From: Cristian Cerda Saavedra 
  To: galib at mit.edu 
  Sent: Thursday, June 13, 2002 2:51 AM
  Subject: TSP help needed


  hi, we are chilean  engineering students and we need your help  in all these TSP Heuristics 
   
  Farthest insertion method
  Nearest insertion method
  Nearest neighbor method
  Exchange methods
   
   and two of these ones
   
  Simulated annealing
  Vertex penalty method
  space filling curve
  Chistofides heuristics
   
  Our main problem is that we know how the heuristics works but we dont know how to program them In c++ and pascal, we would be very thankful if you could send us the the code lines of all the heuristics mentioned above.
   
  Hoping your answer as soon as posible
                                                              Jaime Muñoz
                                                              Sebastian Lamas
                                                              Cristian Cerda
                                                              Joaquin Paloma
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://mailman.mit.edu/pipermail/galib/attachments/20020613/d3ec78cf/attachment.htm


More information about the galib mailing list