Boundary effects in the traveling salesperson problem
type: Item
instance of: scholarly article
title: Boundary effects in the traveling salesperson problem
zbMATH Open document ID: 0814.90126
DOI: 10.1016/0167-6377(94)90017-5
author: Wansoo T. Rhee
published in: Operations Research Letters
publication date: 1995-01-11T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 93E03
zbMATH DE Number: 709963
zbMATH Keywords: Poisson point process
zbMATH Keywords: traveling salesperson problem
zbMATH Keywords: stochastic model
MaRDI profile type: Publication
full work available at URL: 0167-6377(94)90017-5
OpenAlex ID: W1990298275
cites work: Rates of convergence of means for distance-minimizing subadditive Euclidean functionals
cites work: A note on some rates of convergence in first-passage percolation
cites work: Q5729634
cites work: Cube versus torus models and the Euclidean minimum spanning tree constant
cites work: Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems
cites work: Rate of convergence for the Euclidean minimum spanning tree limit law
cites work: Probabilistic Analysis of Partitioning Algorithms for the Traveling-Salesman Problem in the Plane
cites work: Martingale Inequalities and NP-Complete Problems
cites work: On the k-center problem with many centers
cites work: On the long edges in the shortest tour through \(n\) random points
description: scientific article; zbMATH DE number 709963