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