<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML><HEAD>
<META content="text/html; charset=iso-8859-1" http-equiv=Content-Type>
<META content="MSHTML 5.00.3315.2870" name=GENERATOR>
<STYLE></STYLE>
</HEAD>
<BODY bgColor=#ffffff>
<DIV><FONT face=宋体 size=2> Ex26.c in galib examples is how to solve TSP
problem. </FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=宋体 size=2> another examples is gademo.zip you can
download, it is a graphic demo with sourcecode under win32.</FONT></DIV>
<DIV> </DIV>
<DIV><FONT face=宋体 size=2> I have used galib to solve another NP problem,
and construct a simulated annealing method </FONT></DIV>
<DIV><FONT face=宋体 size=2></FONT> </DIV>
<DIV><FONT face=宋体 size=2> based on the mutation operator. It
works!</FONT></DIV>
<BLOCKQUOTE
style="BORDER-LEFT: #000000 2px solid; MARGIN-LEFT: 5px; MARGIN-RIGHT: 0px; PADDING-LEFT: 5px; PADDING-RIGHT: 0px">
<DIV style="FONT: 9pt 宋体">----- Original Message ----- </DIV>
<DIV style="BACKGROUND: #e4e4e4; FONT: 9pt 宋体; font-color: black"><B>From:</B>
<A href="mailto:ccerda@mi-mail.cl" title=ccerda@mi-mail.cl>Cristian Cerda
Saavedra</A> </DIV>
<DIV style="FONT: 9pt 宋体"><B>To:</B> <A href="mailto:galib@mit.edu"
title=galib@mit.edu>galib@mit.edu</A> </DIV>
<DIV style="FONT: 9pt 宋体"><B>Sent:</B> Thursday, June 13, 2002 2:51 AM</DIV>
<DIV style="FONT: 9pt 宋体"><B>Subject:</B> TSP help needed</DIV>
<DIV><BR></DIV>
<DIV>
<DIV>
<DIV><FONT face=Arial size=2>hi, we are chilean engineering students and
we need your help in all these TSP Heuristics </FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2>Farthest insertion method</FONT></DIV>
<DIV><FONT face=Arial size=2>Nearest insertion method</FONT></DIV>
<DIV><FONT face=Arial size=2>Nearest neighbor method</FONT></DIV>
<DIV><FONT face=Arial size=2>Exchange methods</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2> and two of these ones</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2>Simulated annealing</FONT></DIV>
<DIV><FONT face=Arial size=2>Vertex penalty method</FONT></DIV>
<DIV><FONT face=Arial size=2>space filling curve</FONT></DIV>
<DIV><FONT face=Arial size=2>Chistofides heuristics</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2>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.</FONT></DIV>
<DIV><FONT face=Arial size=2></FONT> </DIV>
<DIV><FONT face=Arial size=2>Hoping your answer as soon as
posible</FONT></DIV>
<DIV><FONT face=Arial size=2>
Jaime Muņoz</FONT></DIV>
<DIV><FONT face=Arial size=2>
Sebastian Lamas</FONT></DIV>
<DIV><FONT face=Arial size=2>
Cristian Cerda</FONT></DIV>
<DIV><FONT face=Arial size=2>
Joaquin
Paloma</FONT></DIV></DIV></DIV></BLOCKQUOTE></BODY></HTML>