An approximation algorithm for the TSP
From MaRDI portal
Publication:1119485
DOI10.1016/0020-0190(89)90072-0zbMath0671.90084MaRDI 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
90C35: Programming involving graphs or networks
68Q25: Analysis of algorithms and problem complexity
65K05: Numerical mathematical programming methods
90C10: Integer programming
Related Items
Improved solutions for the traveling purchaser problem., Heuristics for the traveling purchaser problem
Cites Work