A competitive neural network algorithm for solving vehicle routing problem

Computers and Industrial Engineering

Volumn 33, Issue 3-4, 1997, Pages 473-476

  Torki, Abdolhamid ^a   Somhon, Samerkae ^a   Enkawa, Takao ^a  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Combinatorial Problems; Neural Network; Vehicle Routing Problem

Indexed keywords

ALGORITHMS; CONSTRAINT THEORY; MATHEMATICAL MODELS; OPTIMIZATION; PROBLEM SOLVING; TRAFFIC CONTROL;

MULTIPLE TRAVELING SALESMAN PROBLEMS; VEHICLE ROUTING PROBLEMS;

NEURAL NETWORKS;

EID: 0031385972     PISSN: 03608352     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0360-8352(97)00171-x     Document Type: Article

References (8)

1. J.J. Hopfield and D.W. Tank (1985) Neural Computation of Decisions in Optimization Problems, Biological Cybernetics, 52, pp. 141-152.
2. Kohonen, T. (1984). Self-organization and Associative Memory, New York: Springer-Verlag.
3. Miller, D. (1995) A Matching Based Exact Algorithm for Capacitated Vehicle Routing Problem, ORSA Journal on Computing Vol. 7, No. 1, pp.1-9.
4. Osman, I.H. (1993) Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem, Annals of the Operations Research Vol. 41, No. 3, pp.421-451.
5. Potvin, J.V. (1993) The Traveling Salesman Problem: A Neural Network Perspective, ORSA Journal on Computing Vol. 5, No. 4, pp.328-348.
6. Torki, A., Somhom, S. and Enkawa, T., "A Survey of Adaptive Neural Network Models for Combinatorial Problems", Technical Report 96-8, Department of Industrial Engineering and Management, Tokyo institute of technology, 1996.
7. Vakhutinsky, A.I., Golden, B.L. (1994) Solving Vehicle Routing Problems Using Elastic Net, IEEE International Conference on Neural Network pp.4535-4540.
8. Xu, X. and Tsai, W.T., (1991) Effective Neural Algorithms for the Traveling Salesman Problem, Neural Network 4, pp.193-205.