The travelling salesman problem on randomly diluted lattices: Results for small-size systems

European Physical Journal B

Volumn 16, Issue 4, 2000, Pages 677-680

  Chakraborti, A ^a   Chakrabarti, B K ^a  

^a SAHA INSTITUTE OF NUCLEAR PHYSICS   (India)

Author keywords

05.50.+q lattice theory and statistics (Ising, Potts, etc.)

Indexed keywords

EID: 0041407133     PISSN: 14346028     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00011064     Document Type: Article

References (14)

1. M.R. Garey, D.S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness (Freeman, San Franscisco, 1979).
2. S. Kirkpatrick, C.D. Gelatt Jr., M.P. Vecchi, Science 220, 671 (1983).
3. M. Mezard, G. Parisi, M.A. Virasoro, Spin Glass Theory and Beyond (World Scientific, Singapore, 1987).
4. J. Beardwood, J.H. Halton, J.M. Hammersley, Proc. Camb. Phil. Soc. 55, 299 (1959); R.S. Armour, J.A. Wheeler, Am. J. Phys. 51, 405 (1983).
5. J. Beardwood, J.H. Halton, J.M. Hammersley, Proc. Camb. Phil. Soc. 55, 299 (1959); R.S. Armour, J.A. Wheeler, Am. J. Phys. 51, 405 (1983).
6. A. Chakraborti, B.K. Chakrabarti, cond-mat/0001069 (2000).
7. A. Percus, O.C. Martin, Phys. Rev. Lett. 76, 1188 (1996).
8. D. Stauffer, A. Aharony, Introduction to Percolation Theory (Taylor and Francis, London, 1985).
9. K. Barat, B.K. Chakrabarti, Phys. Rep. 258, 377 (1995).
10. B.K. Chakrabarti, J. Phys. A: Math. Gen. 19, 1273 (1986).
11. D. Dhar, M. Barma, B.K. Chakrabarti, A. Tarapder, J. Phys. A: Math. Gen. 20, 5289 (1987); M. Ghosh, S.S. Manna, B.K. Chakrabarti, J. Phys. A: Math. Gen. 21, 1483 (1988); P. Sen, B.K. Chakrabarti, J. Phys. France 50, 255, 1581 (1989).
12. D. Dhar, M. Barma, B.K. Chakrabarti, A. Tarapder, J. Phys. A: Math. Gen. 20, 5289 (1987); M. Ghosh, S.S. Manna, B.K. Chakrabarti, J. Phys. A: Math. Gen. 21, 1483 (1988); P. Sen, B.K. Chakrabarti, J. Phys. France 50, 255, 1581 (1989).
13. D. Dhar, M. Barma, B.K. Chakrabarti, A. Tarapder, J. Phys. A: Math. Gen. 20, 5289 (1987); M. Ghosh, S.S. Manna, B.K. Chakrabarti, J. Phys. A: Math. Gen. 21, 1483 (1988); P. Sen, B.K. Chakrabarti, J. Phys. France 50, 255, 1581 (1989).
14. C. Hurtwitz, GNU tsp-solve, available at: http://www.cs.sunysb.edu/~ algorith/implement/ tsp/implement.shtml