Improved approximations for cubic bipartite and cubic TSP

van Zuylen, A

van Zuylen, A (reprint author), Coll William & Mary, Dept Math, Williamsburg, VA 23185 USA.

MATHEMATICAL PROGRAMMING, 2018; 172 (1-2): 399

Abstract

We show improved approximation guarantees for the traveling salesman problem on cubic bipartite graphs and cubic graphs. For connected cubic bipartite......

Full Text Link