galib

[CANAVAN]

To whom it concerns,
	I just have one further question about the relevant code. In the tsp 
example(ex26), it is stated that its "File format is that used by the TSPLIB 
problems". However, I mailed those involved in the TSPLIB, and both Gerhard 
Reinhelt, and Dino Ahr said that its format was not that used in the TSPLIB. 
Below are the replies from both the aforementioned. The attachment is the 
problematic file. Could you please help me as I am completely lost.
					Regards,
						Darragh Canavan
	 

------------- Begin Forwarded Message -------------

Date: Wed, 27 Feb 2002 09:57:45 +0100
From: "Gerhard.Reinelt" <gerhard.reinelt at informatik.uni-heidelberg.de>
X-Accept-Language: en
MIME-Version: 1.0
To: CANAVAN <se401006 at cs.may.ie>
Subject: Re: Problem
Content-Transfer-Encoding: 7bit

CANAVAN wrote:
> 
> Dear Sir,
>         I am a student of Computer Science and Software Engineering here in 
NUI
> Maynooth. For my final year project I ahve undertaken to examine the use of
> Genetic Algorithms on certain problems. The main area I am investigating is 
the
> use of Evolutionary Divide-and-Conquer on the problems.
>         For this I am using a library, 'galib' from the University of
> Massachusetts(MIT). For the final problem, I am performing the EDC approach on 
a
> Travelling Salesman problem. However, the input text file for this problem is
> confusing. I have tried to make sense of it, but to no avail. I was wondering 
if
> you could help me.
>         Attached is the relevant file. The file format is in accordance with 
the
> TSPLIB, and is rectilinear, but I have never come across anything like this
> before. It is quite urgent, as my thesis must be completed within the next two
> weeks, so I wish to fianlise my results soon. These results are the most
> significant of the project, so your help would be greatly appreciated.
>                                                                 Darragh 
Canavan
> 
>   
--------------------------------------------------------------------------------
----------------------------------------
> 1 1 1
> 2 1 2
> 3 1 3
> 4 1 4
> 6 2 1
> 7 2 2
> 8 2 3
> 9 2 4
> 11 3 1
> 12 3 2
> 13 3 3
> 14 3 4
> 16 4 1
> 17 4 2
> 18 4 3
> 19 4 4
> 21 5 1
> 22 5 2
> 23 5 3
> 24 5 4

To me this seems just to be the list of points of a 5x5 grid, where the points 
5, 10, 15, 20 and 25 were omitted.

------------- End Forwarded Message -------------



------------- Begin Forwarded Message -------------

From: reineltg at t-online.de (Gerhard Reinelt)
To: se401006 at cs.may.ie
Subject: Re: Problem
MIME-Version: 1.0
Content-Transfer-Encoding: 8BIT
Date: Wed, 27 Feb 2002 13:25:36 +0100
X-Sender: 320008108180-0001 at t-dialin.net



Point 1 has coordinates (1,1), point 2 has coordinates (1,2) , etc.
up to point 25 which has coordinates (5,5). So the points are located like

 21  22  23  24  25
 16  17  18  19  20
 11  12  13  14  15
  6   7   8   9  10
  1   2   3   4   5
 
and the distance between points has to be defined in some way. This is the 
only way i can make sense of this data (which by the way is not in TSPLIB 
format). Sorry for not being able to be of any further help.


------------- End Forwarded Message -------------




------------- Begin Forwarded Message -------------

Date: Wed, 27 Feb 2002 10:02:19 +0100
From: Dino Ahr <dino.ahr at informatik.uni-heidelberg.de>
X-Accept-Language: en
MIME-Version: 1.0
To: se401006 at cs.may.ie
CC: Dino.Ahr at informatik.uni-heidelberg.de
Subject: TSP input file
Content-Transfer-Encoding: 7bit

Dear Darragh,

the input file you sent to me makes no sense for me and i do not believe
that it is conform to the TSPLIB format. If you want to evaluate your
algorithms on TSP instances, you should refer directly to instances from
the TSPLIB (which can be found at
http://www.informatik.uni-heidelberg.de/groups/comopt/software/TSPLIB95/index.ht
ml).

Regards
Dino
-- 
Dino Ahr 
Institute of Computer Science, University of Heidelberg, Germany
MAIL : Im Neuenheimer Feld 368, D - 69120 Heidelberg
EMAIL: Dino.Ahr at informatik.uni-heidelberg.de
FON  : +49/6221/54-5746, FAX  : +49/6221/54-5750
URL  :
http://www.informatik.uni-heidelberg.de/groups/comopt/mitarbeiter/ahr/

------------- End Forwarded Message -------------




------------- End Forwarded Message -------------

-------------- next part --------------
1 1 1
2 1 2
3 1 3
4 1 4
6 2 1
7 2 2
8 2 3
9 2 4
11 3 1
12 3 2
13 3 3
14 3 4
16 4 1
17 4 2
18 4 3
19 4 4
21 5 1
22 5 2
23 5 3
24 5 4