Constant factor approximation algorithm for TSP satisfying a biased triangle inequality

Usha Mohan, Sivaramakrishnan Ramani, Sounaka Mishra. Constant factor approximation algorithm for TSP satisfying a biased triangle inequality. Theoretical Computer Science, 657:111-126, 2017. [doi]

Abstract

Abstract is missing.