Improved Approximation Lower Bounds for TSP with Distances One and Two

DOI10.4036/iis.2002.63zbMath1026.90090OpenAlexW2079977646MaRDI QIDQ4784456

Toshiya Itoh, Ryo Hirade

Publication date: 10 December 2002

Published in: Interdisciplinary Information Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4036/iis.2002.63

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Abstract computational complexity for mathematical programming problems (90C60)

This page was built for publication: Improved Approximation Lower Bounds for TSP with Distances One and Two