Dean, D.S. and Lancaster, D.J. 2007. Fluctuations in the site-disordered traveling salesman problem. *Journal of Physics A: Mathematical and Theoretical.* 40 (46), pp. 13837-13857. doi:10.1088/1751-8113/40/46/002

Title | Fluctuations in the site-disordered traveling salesman problem |
---|---|

Authors | Dean, D.S. and Lancaster, D.J. |

Abstract | We extend a previous statistical mechanical treatment of the traveling salesman problem by defining a discrete 'site-disordered' problem in which fluctuations about saddle points can be computed. The results clarify the basis of our original treatment, and illuminate but do not resolve the difficulties of taking the zero-temperature limit to obtain minimal path lengths. |

Journal | Journal of Physics A: Mathematical and Theoretical |

Journal citation | 40 (46), pp. 13837-13857 |

ISSN | 1751-8113 |

Year | Nov 2007 |

Digital Object Identifier (DOI) | doi:10.1088/1751-8113/40/46/002 |

Publication dates | |

Published | Nov 2007 |