An approximation algorithm for the TSP
From MaRDI portal
Publication:1119485
DOI10.1016/0020-0190(89)90072-0zbMath0671.90084OpenAlexW1963530117MaRDI QIDQ1119485
Publication date: 1989
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0190(89)90072-0
Programming involving graphs or networks (90C35) Analysis of algorithms and problem complexity (68Q25) Numerical mathematical programming methods (65K05) Integer programming (90C10)
Related Items
Improved solutions for the traveling purchaser problem. ⋮ Heuristics for the traveling purchaser problem
Cites Work