Tilk, Christian; Irnich, Stefan - Volkswirtschaftslehre-Lehrstühle, Gutenberg School of … - 2014
The minimum tour duration problem (MTDP) is the variant of the traveling salesman problem with time windows, which consists of finding a time window-feasible Hamiltonian path minimizing the tour duration. We present a new effective dynamic programming (DP)-based approach for the MTDP. When...