Efficient convex-elastic net algorithm to solve the euclidean traveling salesman problem

IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics

Volumn 28, Issue 4, 1998, Pages 618-620

  Al Mulhem, Muhammed ^a   Al Maghrabi, Tareq ^a  

^a KING FAHD UNIVERSITY OF PETROLEUM AND MINERALS   (Saudi Arabia)

Author keywords

Neural network; Optimization problems; Traveling salesman problem (TSP)

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; ITERATIVE METHODS; MATHEMATICAL OPERATORS; OPTIMIZATION; PROBLEM SOLVING;

TRAVELLING SALESMAN PROBLEM (TSP);

NEURAL NETWORKS;

EID: 0032142024     PISSN: 10834419     EISSN: None     Source Type: Journal    
DOI: 10.1109/3477.704301     Document Type: Article

References (10)

1. K. T. Sun and H. C. Fu, "A hybrid neural network model for solving optimization problems," IEEE Trans. Comput., vol. 42, pp. 218-227, Feb. 1993.
2. G. Laporte, "The traveling salesman problem: An overview of exact and approximate algorithms," Eur. J. Oper. Res., vol. 59, pp. 231-247, 1992.
3. E. Lawler, J. Lenstra, and A. Rinnooy Kan, The Traveling Salesman Problem: A Guided Tour of Combinatorial Optimization. New York: Wiley, 1985.
4. D. B. Fogel, "An introduction to simulated evolutionary optimization," IEEE Trans. Neural Networks, vol. 5, pp. 3-14, Jan. 1994.
5. R. Durbin and D. Willshaw, "An analogue approach to the traveling salesman problem using an elastic net method," Nature, vol. 326, pp. 689-691, Apr. 16, 1987.
6. S. Lin and B. Kernighan, "An effective heuristic algorithm for the traveling salesman problem," Oper. Res., vol. 21, pp. 498-516, 1973.
7. P. Krolak and W. Felts, "A man-machine approach toward solving traveling salesman problem," Commun. ACM, vol. 14, pp. 327-334, May 1971.
8. L. Burke and P. Damany, "The guilty net for the traveling salesman problem," Comput. Oper. Res., vol. 19, no. 3/4, pp. 255-265, 1992.
9. J. Cerny, "Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm," J. Optim. Theory Appl., vol. 45, pp. 41-51, Jan. 1985.
10. M. Grotschel, "Solution of large-scale symmetric traveling salesman problems," Math. Progr., vol. 51, pp. 141-201, 1991.