Cuts, Primal Heuristics, and Learning to Branch for the Time-Dependent Traveling Salesman Problem

Christoph Hansknecht, Imke Joormann, Sebastian Stiller

We consider the time-dependent traveling salesman problem (TDTSP), a generalization of the asymmetric traveling salesman problem (ATSP) to incorporate time-dependent cost functions…