home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1993 #3 / NN_1993_3.iso / spool / comp / ai / neuraln / 4940 < prev    next >
Encoding:
Text File  |  1993-01-21  |  1.0 KB  |  29 lines
  1. Newsgroups: comp.ai.neural-nets
  2. Path: sparky!uunet!paladin.american.edu!howland.reston.ans.net!zaphod.mps.ohio-state.edu!sdd.hp.com!ux1.cso.uiuc.edu!cs.uiuc.edu!herodotus!kadie
  3. From: kadie@herodotus.cs.uiuc.edu (Carl M. Kadie)
  4. Subject: Re: Data for Travelling Salesman Prob Wanted...
  5. Message-ID: <C17ty4.42p@cs.uiuc.edu>
  6. Sender: news@cs.uiuc.edu
  7. Organization: University of Illinois, Dept. of Comp. Sci., Urbana, IL
  8. References: <1993Jan21.114216.1196@uoft02.utoledo.edu>
  9. Date: Thu, 21 Jan 1993 17:58:52 GMT
  10. Lines: 17
  11.  
  12. Here is some background information on state-of-the-art traveling
  13. salesman problem solvers:
  14.  
  15. William Cook of Bellcore found an *optimum* TSP solution for a 3038
  16. node circuit board with 1.5 cpu years of computer time.
  17.  
  18. David Johnson of ATT Bell Labs found a provably-within-2%-of-optimum
  19. TSP solution for a millon cities in less than 3 cpu hours.
  20.  
  21. [Source: _Discover_ magazine, Jan. 1992, p 91]
  22.  
  23. (I don't believe either researcher is using artficial neural net.)
  24.  
  25. - Carl
  26.  
  27. --
  28. Carl Kadie -- kadie@cs.uiuc.edu -- University of Illinois at Urbana-Champaign
  29.