Characterization of the probabilistic traveling salesman problem

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics

Volumn 68, Issue 3 2, 2003, Pages 367031-367037

  Bowler, Neill E ^a,b   Fink, Thomas M A ^c,d   Ball, Robin C ^a  

^a UNIVERSITY OF WARWICK   (United Kingdom)

^b MET OFFICE   (United Kingdom)

^c INSTITUT CURIE   (France)

^d UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ERROR ANALYSIS; FUNCTIONS; OPTIMIZATION; PROBABILITY; RANDOM PROCESSES;

STOCHASTIC ANNEALING ALGORITHM;

TRAVELING SALESMAN PROBLEM;

EID: 0242663428     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (35)

1. R.C. Ball, T.M. Fink, and N.B. Bowler, Phys. Rev. Lett. (to be published), available at http://arXiv.org/abs/cond-mat/0301179.
2. T.W. Jonsbraten, J. Oper. Res. Soc. 49, 811 (1998).
3. H. Robbins and S. Munro, Ann. Math. Stat. 22, 400 (1951).
4. A. Benveniste, M. Métivier, and P. Priouret, Adaptive Algorithms and Stochastic Approximation (Springer-Verlag, New York, 1990).
5. H.J. Kushner and F.J. Vásquez, SIAM J. Control Optim. 34, 712 (1996).
6. P. L'Ecuyer and G. Yin, SIAM J. Optim. 8, 217 (1998).
7. H.J. Kushner, SIAM (Soc. Ind. Appl. Math.) J. Appl. Math. 47, 169 (1987).
8. D.J. Bertsimas, P. Jaillet, and A.R. Odoni, Oper. Res. 38, 1019 (1990).
9. W.B. Gong, Y.C. Ho, and W. Zhai, in Proceedings of the 31st IEEE Conference on Decision and Control (IEEE, Piscataway, NJ, 1992), pp. 795-802.
10. D. Yan and H. Mukai, SIAM J. Control Optim. 30, 594 (1992).
11. L.P. Devroye, IEEE Trans. Inf. Theory 24, 142 (1978).
12. S. Yakowitz and E. Lugosi, SIAM (Soc. Ind. Appl. Math.) J. Sci. Stat. Comput. 11, 702 (1990).
13. S. Andradóttir, SIAM J. Optim. 6, 513 (1996).
14. J. Haddock and J. Mittenthal, Comput. Industrial Eng. 22, 387 (1992).
15. A.A. Bulgak and J.L. Sanders, in Proceedings of the 1988 Winter Simulation Conference, edited by M.A. Abrams, P.L. Haigh, and J.C. Comfort (IEEE, Piscataway, NJ, 1988), pp. 684-690.
16. M.H. Alrefaei and S. Andradóttir, Manage. Sci. 45, 748 (1999).
17. T.M.A. Khamis, M.A. Ahmed, and V.K. Tuan, Eur. J. Oper. Res. 116, 530 (1999).
18. W.J. Gutjahr and G.G. Pflug, J. Global Optim. 8, 1 (1996).
19. S.B. Gelfand and S.K. Mitter, J. Optim. Theory Appl. 62, 49 (1989).
20. D.M. Ceperley and M. Dewing, J. Chem. Phys. 110, 9812 (1999).
21. S. Rees and R.C. Ball, J. Phys. A 20, 1239 (1987).
22. J.D. Nulton and P. Salamon, Phys. Rev. A 37, 1351 (1988).
23. P. Salamon, J.D. Nulton, J.R. Harland, J. Pedersen, G. Ruppiener, and L. Liao, Comput. Phys. Commun. 49, 423 (1988).
24. J. Beardwood, J.H. Halton, and J.M. Hammersley, Proc. Cambridge Philos. Soc. 55, 299 (1959).
25. J.M. Steele, Ann. Prob. 9, 365 (1981).
26. J. Lee and M.Y. Choi, Phys. Rev. E 50, R651 (1994).
27. P. Jaillet, Ph.D. thesis, MIT, 1985.
28. P. Jaillet, Oper. Res. 36, 929 (1988).
29. D.J. Bertsimas and L.H. Howell, Eur. J. Oper. Res. 65, 68 (1993).
30. G. Laporte, F.V. Louveaux, and H. Mercure, Oper. Res. 42, 543 (1994).
31. D.J. Bertsimas, Ph.D. thesis, MIT, 1988.
32. F.A. Rossi and I. Gavioli, in Advanced School on Stochastics in Combinatorial Optimization, edited by G. Andreatta, F. Mason, and P. Serafini (World Scientific, Singapore, 1987), pp. 214-227.
33. D.J. Bertsimas, P. Chervi, and M. Peterson, Transp. Sci. 29, 342 (1995).
34. J.J. Bartholdi and L.K. Blatzman, Oper. Res. Lett. 1, 121 (1982).
35. S. Lin, Bell Syst. Tech. J. 44, 2245 (1965).