home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #18 / NN_1992_18.iso / spool / comp / theory / 1778 < prev    next >
Encoding:
Internet Message Format  |  1992-08-18  |  847 b 
  1. Path: sparky!uunet!dtix!darwin.sura.net!mips!sdd.hp.com!news.cs.indiana.edu!umn.edu!orca!peschko
  2. From: peschko@orca.micro.umn.edu (Edward Peschko)
  3. Newsgroups: comp.theory
  4. Subject: heuristic for solving large TSPs
  5. Message-ID: <1992Aug18.144657.8767@news2.cis.umn.edu>
  6. Date: 18 Aug 92 14:46:57 GMT
  7. Sender: news@news2.cis.umn.edu (Usenet News Administration)
  8. Organization: University of Minnesota, Minneapolis: Under Grad Workstation Lab.
  9. Lines: 11
  10. Nntp-Posting-Host: orca.micro.umn.edu
  11.  
  12. Greetings ---
  13.  
  14. I was wondering if anybody out there had the coding for a heuristic-based 
  15. approximate solution to large (1000 cities or larger) TSP handy that I could
  16. borrow, or a FTP site that contains the code/binary? (I am coding my own 
  17. approach, and wanted some standards to test against....
  18.  
  19. Thanks in advance,
  20.  
  21. Ed Peschko
  22. peschko@mermaid.micro.umn.edu---
  23.