The physicist's approach to the travelling salesman problem. II
type: Item
instance of: scholarly article
title: The physicist's approach to the travelling salesman problem. II
zbMATH Open document ID: 0708.90090
DOI: 10.1016/0895-7177(90)90126-8
author: Elsie Sterbin Gottlieb
published in: Mathematical and Computer Modelling
publication date: 1990-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C06
Mathematics Subject Classification ID: 90C10
zbMATH DE Number: 4164584
zbMATH Keywords: heuristic
zbMATH Keywords: stripe approximation
zbMATH Keywords: travelling salesman
zbMATH Keywords: asymptotic convergence results
zbMATH Keywords: martingale difference methods
MaRDI profile type: MaRDI publication profile
full work available at URL: 0895-7177(90)90126-8
OpenAlex ID: W2058411315
cites work: The physicist's approach to the travelling salesman problem
cites work: The Travelling Salesman Problem and Minimum Matching in the Unit Square
cites work: Q5729634
cites work: An Asymptotic, Probabilistic Analysis of a Routing Problem
cites work: Martingale Inequalities and NP-Complete Problems
cites work: A sharp deviation inequality for the stochastic traveling salesman problem
cites work: Subadditive Euclidean functionals and nonlinear growth in geometric probability
cites work: Some Results on the Complete and Almost Sure Convergence of Linear Combinations of Independent Random Variables and Martingale Differences
Recommended article: The physicist's approach to the travelling salesman problem
Recommended article: Thermodynamical approach to the travelling salesman problem: An efficient simulation algorithm
Recommended article: The N-City Travelling Salesman Problem: Statistical Mechanics and the Metropolis Algorithm
Recommended article: Traveling Salesman Problem and Statistical Physics
Recommended article: Approximate algorithms for the traveling salesman problem. II
description: scientific article; zbMATH DE number 4164584