home *** CD-ROM | disk | FTP | other *** search
/ C/C++ Interactive Guide / c-cplusplus-interactive-guide.iso / c_ref / csource4 / 288_01 / referenc.tsp < prev    next >
Encoding:
Text File  |  1989-05-25  |  1.6 KB  |  36 lines
  1.                                   REFERENCES
  2.  
  3. 1    Bellmore, M. and George L. Nemhauser.  "The Traveling Salesman Problem: A 
  4. Survey," Operations Research, XVI, no. 3 (1968), 538─558.
  5.  
  6. 2    Christofides, Nicos and Samuel Eilon.  "Algorithms for Large─scale 
  7. Travelling Salesman Problems," Operational Research Quarterly, XXIII, no. 4 
  8. (1972), 511─518.
  9.  
  10. 3    Croes, A. G.  "A Method for Solving Traveling─Salesman Problems,"
  11. Operations Research, VI (1958), 791─812.
  12.  
  13. 4    Edmonds, Jack.  "Matroids and the Greedy Algorithm," Mathematical
  14. Programming, I, no. 1 (1971), 127─136.
  15.  
  16. 5    Held, Michael and Richard M Karp.  "A Dynamic Programming Approach to 
  17. Sequencing Problems," Journal of the Society for Industrial and Applied 
  18. Mathematics, X, no. 1 (1962), 196─210.
  19.  
  20. 6    Karg, Robert L. and Gerald L. Thompson.  "A Heuristic Approach to Solving 
  21. Travelling Salesman Problems," Management Science, X, no. 2 (1964), 225─248.
  22.  
  23. 7    Lin, Shen.  "Computer Solutions of the Travelling Salesman Problem," Bell
  24. System Technical Journal, XLIV, no. 10 (1965), 2245─2269.
  25.  
  26. 8    Little, John D. C., Katta G. Murty, Dura W. Sweeney, and Caroline Karel.
  27. "An Algorithm for the Traveling Salesman Problem," Operations Research, XI,
  28. no. 6 (1963), 972─989.
  29.  
  30. 9    Roberts, S. M. and Benito Flores.  "An Engineering Approach to the 
  31. Travelling Salesman Problem," Management Science, XIII, no. 3 (1967), 269─288.
  32.  
  33. 10   Rosenkrantz, Daniel J., Richard E. Stearns, and Philip M. Lewis II.  "An 
  34. Analysis of Several Heuristics for the Traveling Salesman Problem," SIAM 
  35. Journal on Computing, VI, no. 6 (1977), 563─581.
  36.