The parallel complexity of TSP heuristics
From MaRDI portal
Publication:4729351
DOI10.1016/0196-6774(89)90015-1zbMath0679.68086MaRDI QIDQ4729351
David B. Shmoys, G. A. P. Kindervater, Jan Karel Lenstra
Publication date: 1989
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://ir.cwi.nl/pub/1696
68Q25: Analysis of algorithms and problem complexity
90C10: Integer programming
68T99: Artificial intelligence
05C45: Eulerian and Hamiltonian graphs
68W99: Algorithms in computer science
Related Items