New approximation results for the maximum scatter TSP

DOI10.1007/s00453-004-1124-zzbMath1070.90136OpenAlexW2004512957MaRDI QIDQ1774146

Yi-Jen Chiang

Publication date: 29 April 2005

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-004-1124-z

zbMATH Keywords

TSPapproximation algorithmsmaximum scatter TSP

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items (2)

The traveling salesman problem on grids with forbidden neighborhoods ⋮ Minimizing the number of workers in a paced mixed-model assembly line

This page was built for publication: New approximation results for the maximum scatter TSP