Waiting is not easy but worth it: the online TSP on the line revisited

Pei-Chuan Chen, Erik D. Demaine, Chung-Shou Liao +1

We consider the online traveling salesman problem on the real line (OLTSPL) in which a salesman begins at the origin, traveling at no faster than unit speed along the real line, an…