The time-dependent traveling salesman problem

Physica A: Statistical Mechanics and its Applications

Volumn 314, Issue 1-4, 2002, Pages 151-155

  Schneider, Johannes ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

Monte Carlo; Simulated annealing; Traffic jam; Traveling salesman problem

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; OPERATIONS RESEARCH; SALES;

SALESMAN PROBLEM;

PROBLEM SOLVING;

EID: 0036936441     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(02)01078-6     Document Type: Conference Paper

References (6)

1. Lawler E.L., Lenstra J.K., Rinnoy Kan A.H.G., Shmoys D.B. The Traveling Salesman Problem. 1985;Wiley, New York.
2. Kirkpatrick S., Gelatt C.D. Jr., Vecchi M.P. Science. 220:1983;671.
3. Metropolis N., Rosenbluth A.W., Rosenbluth M.N., Teller A.H., Teller E. J. Chem. Phys. 21:1953;1087.
4. Lin S. Bell System Tech. J. 44:1965;2245.
5. http://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95.
6. Bentner J., Bauer G., Obermair G.M., Morgenstern I., Schneider J. Phys. Rev. E. 64:2001;36 701.