Sciweavers

CORR
2012
Springer

On Approximation Lower Bounds for TSP with Bounded Metrics

11 years 11 months ago
On Approximation Lower Bounds for TSP with Bounded Metrics
We develop a new method for proving explicit approximation lower bounds for TSP problems with bounded metrics improving on the best up to now known bounds. They almost match the best known bounds for unbounded metric TSP problems. In particular, we prove the best known lower bound for TSP with bounded metrics for the metric bound equal to 4.
Marek Karpinski, Richard Schmied
Added 20 Apr 2012
Updated 20 Apr 2012
Type Journal
Year 2012
Where CORR
Authors Marek Karpinski, Richard Schmied
Comments (0)