tlooto
Sign up
MathematicsComputer Science

Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm

V. Cerný

1985JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS

DOI: 10.1007/bf00940812

tlooto Summary

It is conjecture that the analogy with thermodynamics can offer a new insight into optimization problems and can suggest efficient algorithms for solving them.

Abstract

Abstract is not available.

Citation format

CERNÝ, V. Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1985, 45: 41–51.