A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem.
type: Item
instance of: scholarly article
title: A quantitative analysis of the simulated annealing algorithm: A case study for the traveling salesman problem.
zbMATH Open document ID: 1084.90014
DOI: 10.1007/BF01022991
author: E. Aarts
author: J. Korst
author: Peter J. M. Van Laarhoven
published in: Journal of Statistical Physics
publication date: 2000-02-02T00:00:00Z
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 82-08
Mathematics Subject Classification ID: 82D99
Mathematics Subject Classification ID: 90C27
zbMATH DE Number: 1397680
zbMATH Keywords: Combinatorial optimization
zbMATH Keywords: simulated annealing
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: performance analysis
MaRDI profile type: Publication
cites work: Q3723575
cites work: Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
cites work: Nonoptimal Edges for the Symmetric Traveling Salesman Problem
cites work: Optimization by Simulated Annealing
cites work: Q3785827
cites work: Q3677509
cites work: An Effective Heuristic Algorithm for the Traveling-Salesman Problem
cites work: Q3680834
full work available at URL: https://doi.org/10.1007/bf01022991
OpenAlex ID: W2145366458
Recommended article: Analysis of static simulated annealing algorithms
Recommended article: Q3054723
Recommended article: A simulated annealing approach to the traveling tournament problem
Recommended article: Refined descriptive sampling simulated annealing algorithm for solving the traveling salesman problem
Recommended article: Revisiting simulated annealing: a component-based analysis
Recommended article: A distributed implementation of simulated annealing for the travelling salesman problem
Recommended article: An Improved Simulated Annealing Algorithm with Genetic Characteristics and the Traveling Salesman Problem
description: scientific article; zbMATH DE number 1397680