In the dynamic traveling salesman problem (TSP), the vertices and/or weights of the graph that represents the TSP are changed during the optimization process. The dynamic TSP with weight changes is ...