A fast 4-approximation algorithm for the traveling repairman problem on a line

Sergio Luis Pérez-Pérez, Luis Eduardo Urban Rivero, Rafael López-Bracho, Francisco Javier Zaragoza Martínez. A fast 4-approximation algorithm for the traveling repairman problem on a line. In 11th International Conference on Electrical Engineering, Computing Science and Automatic Control, CCE 2014, Campeche, Mexico, September 29 - October 3, 2014. pages 1-4, IEEE, 2014. [doi]

Abstract

Abstract is missing.