Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems

Jie Gao, Su Jia, Joseph S. B. Mitchell, Lu Zhao. Approximation Algorithms for Time-Window TSP and Prize Collecting TSP Problems. In Ken Goldberg, Pieter Abbeel, Kostas Bekris, Lauren Miller, editors, Algorithmic Foundations of Robotics XII, Proceedings of the Twelfth Workshop on the Algorithmic Foundations of Robotics, WAFR 2016, San Francisco, California, USA, December 18-20, 2016. Volume 13 of Springer Proceedings in Advanced Robotics, pages 560-575, Springer, 2016. [doi]

Abstract

Abstract is missing.