Traveling Salesman Problem and Statistical Physics

DOI10.1142/S0217979297000770MaRDI QIDQ3106663zbMATH OpenOpenAlexFDO

Authors Yoshiyuki Usami, Masatoshi Kitaoka

Publication date 29 December 2011

Published in International Journal of Modern Physics B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0217979297000770

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Programming involving graphs or networks (90C35)

Recommendations

• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• Traveling salesman problem, theory and applications.
• The physicist's approach to the travelling salesman problem
• The traveling salesman problem and its variations.
• On Random Symmetric Travelling Salesman Problems
• The physicist's approach to the travelling salesman problem. II
• The traveling salesman problem. A computational study.
• The travelling salesman problem on a randomly diluted lattice
• The stochastic traveling salesman problem: finite size scaling and the cavity prediction

Cited in

(7)

• Method to solve the travelling salesman problem using the inverse of diffusion process
• The travelling salesman problem for finite-sized cities
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• scientific article; zbMATH DE number 32623 (Why is no real title available?)
• scientific article; zbMATH DE number 741373 (Why is no real title available?)
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
• The physicist's approach to the travelling salesman problem. II

Describes a project that uses

Uses Software

• TSPLIB

This page was built for publication: Traveling Salesman Problem and Statistical Physics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3106663)