A sweep-based TCNN algorithm for Capacity Vehicle Routing Problem

Lecture Notes in Computer Science

Volumn 3496, Issue I, 2005, Pages 756-761

  Sun, Huali ^a   Xie, Jianying ^a   Xue, Yaofeng ^a  

^a SHANGHAI JIAO TONG UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CHAOS THEORY; COMPUTER SIMULATION; NEURAL NETWORKS; PROBLEM SOLVING; VEHICLES;

CAPACITY VEHICLE ROUTING PROBLEM (CVRP); ROUTING; SWEEP BASED TRANSIENTLY CHAOTIC NEURAL NETWORKS (STCNN); TRANSIENTLY CHAOTIC NEURAL NETWORKS (TCNN);

ALGORITHMS;

EID: 24944516704     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11427391_121     Document Type: Conference Paper

References (8)

1. Lenstra, J.K., Rinnooy Kan, A.H.G.: Complexity of Vehicle Routing and Scheduling Problems. Neural Networks, 11 (1981) 221-227
2. Rodriguez, P., Nussbaum, M., Baeza, R., Leon, G.: Using Global Search Heuristics for the Capacity Vehicle Routing Problem. Comp. Oper. Res., 25 (1998) 407-417
3. Achuthan, N.R., Caccetta, L., Hill, S.P.: A New Subtour Elimination Constraint for the Vehicle Routing Problem. European J. of Operation Research, 91 (1996) 573-586
4. Gillett, B., Miller, L.: A Heuristic Algorithm for the Vehicle Dispatch Problem. Operations Research, 22 (1974) 340-349
5. Hopfield, J.J., Tank, D.W.: Neural Computations of Decisions in Optimization Problems. Biological Cybernetics, 52 (1985) 141-152
6. Wilson G.V., Pawley, G.S.: On the Stability of the Traveling Salesman Problem Algorithm of Hopfield and Tank. Biological Cybernetics, 58 (1988) 63-70
7. Chen, L., Aihara, K.: Chaos Simulated Annealing by a Neural Network Model with Transient Chaos. Neural Networks, 8 (1995) 915-930
8. Aihara,K., Takabe, T., Toyoda, M.: Chaotic Neural Networks. Physical Letters A, 144 (1990) 333-340