| Traffic congestion forms an increasing problem for companies like logistical service providers and distribution firms. It causes low delivery reliability and high transport costs. The travel times between customers do not only depend on the chosen routes, but also on the time of departure. We refer to such travel times as time-dependent travel times . In this research, we focus on the development of solution methods for the vehicle routing problem with time-dependent travel times. On top of that, we take into account realistic restrictions such as driving hours regulations. Finally, we focus on solution methods which can solve problem instances of realistic sizes within practical computation times. |