A geometric problem involving the nearest neighbour algorithm
From MaRDI portal
Publication:1094335
DOI10.1016/0167-6377(87)90045-9zbMath0629.90072MaRDI QIDQ1094335
Publication date: 1987
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(87)90045-9
Related Items
Lower Bounds for Insertion Methods for TSP, On-line Steiner trees in the Euclidean plane, A travelling salesman problem in the \(k\)-dimensional unit cube