An algorithm for the approximate solution of a large-scale travelling salesman problem in a plane

DOI10.1016/0041-5553(88)90135-8zbMath0684.90096OpenAlexW2112551739MaRDI QIDQ4735050

I. Kh. Sigal

Publication date: 1988

Published in: USSR Computational Mathematics and Mathematical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0041-5553(88)90135-8

zbMATH Keywords

aggregationdecompositionapproximate solutionlarge-scale travelling salesman

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Numerical mathematical programming methods (65K05) Combinatorial optimization (90C27)

This page was built for publication: An algorithm for the approximate solution of a large-scale travelling salesman problem in a plane