An analogue approach to the travelling salesman problem using an elastic net method

Nature

Volumn 326, Issue 6114, 1987, Pages 689-691

  Durbin, Richard ^a,b   Willshaw, David ^c  

^a MRC LABORATORY OF MOLECULAR BIOLOGY   (United Kingdom)

^b KING'S COLLEGE   (United Kingdom)

^c UNIVERSITY OF EDINBURGH   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS; GRAPHIC METHODS; MAPS AND MAPPING; OPTIMIZATION;

COMBINATORIAL OPTIMIZATION; ELASTIC NET METHOD; PARALLEL ANALOG ALGORITHMS; TOPOGRAPHICAL MAPPINGS; TRAVELING SALESMAN PROBLEM;

MATHEMATICAL TECHNIQUES;

ALGORITHM; ANIMAL; ARTICLE; BIOLOGICAL MODEL; HUMAN; MATHEMATICS; NERVE CELL; PHYSIOLOGY; PROBLEM SOLVING;

ALGORITHMS; ANIMAL; HUMAN; MATHEMATICS; MODELS, NEUROLOGICAL; NEURONS; PROBLEM SOLVING;

EID: 0023657610     PISSN: 00280836     EISSN: None     Source Type: Journal    
DOI: 10.1038/326689a0     Document Type: Article

References (30)

1. Lawler, E. L., Lenstra, J. K., Rinooy Khan, A. H. G. & Shmoys, D. B. (eds) The Traveling Salesman Problem (Wiley, New York, 1985).
2. Von der Malsburg, Ch. &Willshaw, D. J. Proc. natn. Acad. Sei. U.S.A. 74, 5176-5178 (1977).
3. Willshaw, D. J. & Von der Malsburg, Ch. Phil. Trans. R. Soc. B287, 203-243 (1979).
4. Talbot, S. A. &Marshall, W. H. Am. S. Ophthal 24, 1255-1264 (1941).
5. Gaze, R. M. The Formation of Nerve Connections (Academic, London, 1970).
6. Cowan, W. M. & Hunt, R. K. in The Molecular Basis of Neural Development eds Edelman
7. G. M., Gail, W. E. & Cowan, W. M.) 389-428 (Wiley, New York, 1986).
8. Rose, J. E., Galambos, R. & Hughes, J. R. Bull. Johns Hopkins Hosp. 104, 211-251 (1959).
9. Knudsen, E. I. & Konishi, M. Science 200, 795-797 (1978).
10. Drager, U. C. & Hubel, D. H. J. NeurophysioL 38, 690-713 (1975).
11. Wurtz, R. H. & Albano, J. E. A Rev. NeuroscL 3, 189-226 (1980).
12. Garey, M. R. & Johnson, D. S. Computers and Intractability (Freeman, San Francisco, 1979).
13. Papadimitriou, C. H. Theor. Comput. Sei. 4, 237-244 (1977).
14. Hopfield, J. J. & Tank, D. W. Biol Cybern. 5, 141-152 (1985).
15. Mitchison, G. J. & Durbin, R. SIAM J. alg. disc Meth. 7, 571-582 (1986).
16. Kirkpatrick, S., Gelatt, C. D. & Vecchi, M. P. Science 220, 671-680 (1983).
17. Kirkpatrick, S. J. statist. Phys. 34, 975-986 (1984).
18. Lin, S. & Kemighan, B. W. Oper. Res. 21, 498-516 (1973).
19. Leuenberger, D. G. Introduction to Linear and Nonlinear Programming (Addison-Wesley, Reading, Massachusetts, 1984).
20. Christofides, N. in 77ie Traveling Salesman Problem (eds Lawler, E. L., Lenstra, J. K., Rinnooy Khan, A. H. G. & Shmoys, D. B.) 431-448 (Wiley, New York, 1985).
21. Julesz, B. Foundations of Cyclopean Vision (University of Chicago, 1971).
22. Marr, D. & Poggio, T. Proc. R. Soc. B204, 301-328 (1979).
23. Hubel, D. H. & Wiesel, T. N. Proc. R. Soc. B198, 1-59 (1977).
24. Law, M. I. & Constantine-Paton, M. J. NeuroscL 7, 741-759 (1981).
25. Fawcett, J. W. & Willshaw, D. J. Nature 296, 350-352 (1982).
26. Von der Maisburg, Ch. & Willshaw, D. J. Expl Brain Res. (Suppl.) 1, 463-469 (1976).
27. Von der Malsburg, Ch. Biol Cybern. 32, 49-62 (1979).
28. Swindale, N. V. Proc. R. Soc. B208, 243-264 (1980).
29. Kohonen, T. Self-organisation and Associative Memory (Springer, Berlin, 1984).
30. Brady, R. M. Nature 317, 804-806 (1985).