home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / neuraln / 4942 < prev    next >
Encoding:
Text File  |  1993-01-21  |  1.7 KB  |  44 lines
  1. Newsgroups: comp.ai.neural-nets
  2. Path: sparky!uunet!zaphod.mps.ohio-state.edu!news.acns.nwu.edu!casbah.acns.nwu.edu!jmyers
  3. From: jmyers@casbah.acns.nwu.edu (Jennifer Myers)
  4. Subject: Re: Data for Travelling Salesman Prob Wanted...
  5. Message-ID: <1993Jan21.180702.22687@news.acns.nwu.edu>
  6. Sender: usenet@news.acns.nwu.edu (Usenet on news.acns)
  7. Nntp-Posting-Host: unseen1.acns.nwu.edu
  8. Organization: Northwestern University, Evanston, Illinois
  9. References: <1993Jan21.114216.1196@uoft02.utoledo.edu>
  10. Date: Thu, 21 Jan 1993 18:07:02 GMT
  11. Lines: 31
  12.  
  13. sarit@jupiter.cse.utoledo.edu (sarit sharma) writes:
  14.  
  15. > i am looking for the data of the,
  16. > 30 city Travelling Salesman Problem.
  17. > i have the algorithm, which i would like to test.
  18.  
  19. Sarit,
  20.  
  21. The 30-city TSP in Hopfield & Tank's 1985 paper in Biological Cybernetics
  22. (Vol 52, pp. 141-152) uses approximately these coordinates for the cities:
  23.  
  24.  1.  (0.3663, 0.9076)    11.  (0.7459, 0.8713)    21.  (0.4521, 0.8465)
  25.  2.  (0.7624, 0.7459)    12.  (0.7096, 0.7228)    22.  (0.0710, 0.7426)
  26.  3.  (0.4224, 0.7129)    13.  (0.5908, 0.6931)    23.  (0.3201, 0.6403)
  27.  4.  (0.5974, 0.6436)    14.  (0.3630, 0.5908)    24.  (0.6700, 0.5908)
  28.  5.  (0.6172, 0.5495)    15.  (0.6667, 0.5446)    25.  (0.1980, 0.4686)
  29.  6.  (0.3498, 0.4488)    16.  (0.2673, 0.4274)    26.  (0.9439, 0.4208)
  30.  7.  (0.8218, 0.3795)    17.  (0.3729, 0.2690)    27.  (0.6073, 0.2640)
  31.  8.  (0.4158, 0.2475)    18.  (0.5990, 0.2261)    28.  (0.3927, 0.1947)
  32.  9.  (0.5347, 0.1898)    19.  (0.3960, 0.1320)    29.  (0.6287, 0.0842)
  33. 10.  (0.5000, 0.0396)    20.  (0.9802, 0.0182)    30.  (0.6832, 0.8515)
  34.  
  35. I measured these coordinates by hand after magnifying the image by 
  36. several hundred percent with a photocopier.
  37.  
  38. Good luck,
  39.  
  40. Jennifer Myers
  41. jmyers@nwu.edu
  42.  
  43.  
  44.