Thermodynamical approach to the traveling salesman problem

Černý, V. (1985). Thermodynamical approach to the traveling salesman problem: An efficient simulation algorithm. Journal of Optimization Theory and Applications, 45(1), 41-51.

Type

Journal article

Intellectual base

Primary research

Year

1985

Link

no authoritative link yet

Cited from

operations_research

Cited by

1 citation across 1 artifact.

Each citation links to the sentence it supports in the citing article.

Primes

• Simulated Annealing
  • introduced the core framework; Černý (1985)

    This sourceIndependent discovery of simulated annealing applied to the TSP; develops the thermodynamic analogy and demonstrates the algorithm's effectiveness on combinatorial optimization.

Verification

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:ed62c3317cdb · see in the full table