Sciweavers

CORR
2011
Springer

Approximating Graphic TSP by Matchings

13 years 5 months ago
Approximating Graphic TSP by Matchings
We present a framework for approximating the metric TSP based on a novel use of matchings. Traditionally, matchings have been used to add edges in order to make a given graph Eulerian, whereas our approach also allows for the removal of certain edges leading to a decreased cost.
Tobias Mömke, Ola Svensson
Added 13 May 2011
Updated 13 May 2011
Type Journal
Year 2011
Where CORR
Authors Tobias Mömke, Ola Svensson
Comments (0)