Waiting is worth it and can be improved with predictions

Ya-Chun Liang, Meng-Hsi Li, Chung-Shou Liao +1

We revisit the well-known online traveling salesman problem (OLTSP) and its extension, the online dial-a-ride problem (OLDARP). A server starting at a designated origin in a metric…