A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem

Szymon Dudycz, Jan Marcinkowski, Katarzyna E. Paluch, Bartosz Rybicki. A 4/5 - Approximation Algorithm for the Maximum Traveling Salesman Problem. In Friedrich Eisenbrand, Jochen Könemann, editors, Integer Programming and Combinatorial Optimization - 19th International Conference, IPCO 2017, Waterloo, ON, Canada, June 26-28, 2017, Proceedings. Volume 10328 of Lecture Notes in Computer Science, pages 173-185, Springer, 2017. [doi]

Abstract

Abstract is missing.