An O(log ::::n::::) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem

Chandra Chekuri, Martin Pal. An O(log ::::n::::) Approximation Ratio for the Asymmetric Traveling Salesman Path Problem. Theory of Computing, 3(1):197-209, 2007. [doi]

Abstract

Abstract is missing.