A new approach to solving dynamic traveling salesman problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4247 LNCS, Issue , 2006, Pages 236-243

  Li, Changhe ^a   Yang, Ming ^a   Kang, Lishan ^a  

^a CHINA UNIVERSITY OF GEOSCIENCES   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING;

NP HARD OPTIMIZATION PROBLEMS; REAL WORLD APPLICATIONS; STATIC EQUIVALENT;

TRAVELING SALESMAN PROBLEM;

EID: 33751374601     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11903697_31     Document Type: Conference Paper

References (11)

1. C.J.Eyckelhof and M.Snoek. Ant Systems for a Dynamic TSP -Ants caught in a traffic jam. In 3rd International Workshop on Ant Algorithms(2002)
2. Z.C.Huang,X.L.Hu and S.D.Chen. Dynamic Traveling Salesman Problem based on Evolutionary Computation. In Congress on Evolutionary Computation(CEC'01), IEEE Press (2001)1283-1288
3. Allan Larsen. The Dynamic Vehicle Routing Problem. Ph.D theis,Department of MathematicalModelling (IMM) at the Technical University of Denmark(DTU)(2001)
4. A.M.Zhou, L.S.Kang and Z.Y.Yan. Solving Dynamic TSP with Evolutionary Approach in Real Time. Proceedings of the Congress on Evolutionary Computation, Canberra, Austrilia, 8-12, December 2003, IEEE Press(2003) 951-957
5. H.N.Psaraftis. Dynamic vehicle routing problems. In Vehicles Routing: Methods and Studies.B.L.Golden and A.A.Assad(eds),Elsevier Science Publishers(1988)
6. T.Guo and Z.Michalewize. Inver-Over operator for the TSP. In Parallel Problem Sovling from Nature(1998)
7. Keld Helsgaun,An Effective Implementation of the Lin-Kernighan Traveling Salesman Heuristic, Department of Computer Science Roskilde University.
8. L.S.Kang, Y.Xie,S.Y.You,etc. Nonnumerical Parallel Algorithms:Simulated Annealing Algorithm. Being:SciencePress(1997)
9. S. Lin,"Computer Solutions of the Traveling Salesman Problem",Bell System Tech. J., 44, (1965) 2245-2269
10. S. Lin & B. W. Kernighan,An Effective Heuristic Algorithm for the Traveling-Salesman Problem(1973)
11. Lishan Kang, Aimin Zhou, Bob McKay,Yan Li Zhuo Kang, B\enchmarking Algorithms for Dynamic Travelling Salesman Problems, Benchmarking Algorithms for Dynamic Travelling Salesman Problems, Proceedings, Congress on Evolutionary Computation, Portland, Oregon(2004)