Bock, Stefan - In: European Journal of Operational Research 244 (2015) 3, pp. 690-703
This paper resolves the complexity status of the well-known Traveling Repairman Problem on a line (Line-TRP) with general processing times at the request locations and deadline restrictions. It has long remained an open research question whether an exact solution procedure with pseudo-polynomial...