time-dependent travel time

Solving the Time Dependent Minimum Tour Duration and Delivery Man Problems with Dynamic Discretization Discovery

  • Mike Hewitt
  • Duc Minh Vu
  • Duc D. Vu
    • Categories (Mixed) Integer Linear Programming, Scheduling, Transportation Tags , , , ,

    In this paper, we present exact methods for solving the Time Dependent Minimum Duration Problem (TDMTDP) and the Time Dependent Delivery Man Problem (TD-DMP). Both methods are based on a Dynamic Discretization Discovery (DDD) approach for solving the Time Dependent Traveling Salesman Problem with Time Windows (TD-TSPTW). Unlike the TD-TSPTW, the problems we consider in … Read more

    Time-Dependent Shortest Path Problems with Penalties and Limits on Waiting

  • Natashia Boland
  • George L. Nemhauser
  • Martin Savelsbergh
  • Edward He
    • Categories Network Optimization, Transportation Tags , , ,

    Waiting at the right location at the right time can be critically important in certain variants of time-dependent shortest path problems. We investigate the computational complexity of time-dependent shortest path problems in which there is either a penalty on waiting or a limit on the total time spent waiting at a given subset of the … Read more