It can, see eg Bill Cook's "in pursuit of the traveling salesman." I've also wondered how this approximation algorithm relates to the standard asymmetric to symmetric transformation. I should read the paper I guess.