scientific article; zbMATH DE number 32623

zbMATH Open0741.90053MaRDI QIDQ3988482FDOQ3988482

Authors: Enrique N. Miranda 

Publication date: 28 June 1992

Title of this publication is not available (Why is that?)

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

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)

Cited In (4)

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

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)