scientific article; zbMATH DE number 32623

MaRDI QIDQ3988482zbMATH OpenFDO

Authors Enrique N. Miranda

Publication date 28 June 1992

zbMATH Keywords

simulated annealingstatistical mechanicsspin glassEuclidean travelling salesman problemspreading of damage

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Recommendations

• The centred travelling salesman at high temperature
• Traveling Salesman Problem and Statistical Physics
• The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
• The TSP phase transition
• Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm

Cited in

(4)

• The travelling salesman problem on a randomly diluted lattice
• Finite size scaling and critical transition in constrained traveling salesman problem
• The centred travelling salesman at high temperature
• Fluctuations in the site-disordered traveling salesman problem

This page was built for publication:

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