Solving constrained traveling salesman problems by genetic algorithms

Progress in Natural Science

Volumn 14, Issue 7, 2004, Pages 631-637

  Wu, Chunguo ^a,b   Liang, Yanchun ^a,b   Lee, Heowpueh ^b   Lu, Chun ^b   Lin, Wuzhong ^b  

^a JILIN UNIVERSITY   (China)

^b INSTITUTE OF HIGH PERFORMANCE COMPUTING   (Singapore)

Author keywords

Constrained traveling salesman problem; Fixed end; Genetic algorithm; Hamiltonian path; Open route

Indexed keywords

PROBLEM SOLVING; TRAFFIC CONTROL; TRAVELING SALESMAN PROBLEM;

ALGORITHM FOR SOLVING; APPLICATION PROBLEMS; CONSTRAINED TRAVELING SALESMAN PROBLEM; FIXED ENDS; HAMILTONIAN PATH; MODIFIED GENETIC ALGORITHMS; NUMERICAL EXPERIMENTS; OPEN ROUTE; PATH CONSTRAINT; ROUTE OPTIMIZATION;

GENETIC ALGORITHMS;

EID: 5644253415     PISSN: 10020071     EISSN: None     Source Type: Journal    
DOI: 10.1080/10020070412331344061     Document Type: Article

References (7)