Asymptotics for the Euclidean TSP with power weighted edges
type: Item
instance of: scholarly article
title: Asymptotics for the Euclidean TSP with power weighted edges
zbMATH Open document ID: 0821.60023
DOI: 10.1007/BF01213389
publication date: 1995-09-18T00:00:00Z
Mathematics Subject Classification ID: 60D05
Mathematics Subject Classification ID: 60F15
Mathematics Subject Classification ID: 60C05
zbMATH DE Number: 773783
zbMATH Keywords: traveling salesman problem
zbMATH Keywords: shortest Euclidean tour
zbMATH Keywords: subadditive functionals
zbMATH Keywords: rate of convergence
author: J. E. Yukich
MaRDI profile type: Publication
cites work: Asymptotics for Euclidean minimal spanning trees on random points
cites work: Q5729634
cites work: Limit theorems and rates of convergence for Euclidean functionals
cites work: A matching problem and subadditive Euclidean functionals
cites work: Subadditive Euclidean functionals and nonlinear growth in geometric probability
cites work: Probabilistic and Worst Case Analyses of Classical Problems of Combinatorial Optimization in Euclidean Space
full work available at URL: https://doi.org/10.1007/bf01213389
OpenAlex ID: W1998514848
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article; zbMATH DE number 773783