continuous time

Robust Service Network Design under Travel Time Uncertainty: Formulations and Exact Solutions

  • Shengnan Shu
  • Zhou Xu
  • Jin Qi
    • Categories Applications - OR and Management Sciences, Network Optimization, Robust Optimization Tags , , , , , ,

    We study the continuous-time service network design problem (CTSNDP) under travel time uncertainty, aiming to design a transportation service network along a continuous-time planning horizon, with robust operational efficiency even in the presence of travel time deviations. Incorporating travel time uncertainty holds a great practical value. However, it poses a significant challenge in both problem … Read more

    The Continuous Time Inventory Routing Problem

  • Natashia Boland
  • Felipe Lagos
  • Martin Savelsbergh
    • Categories Integer Programming, Transportation Tags ,

    We consider a continuous time variant of the Inventory Routing Problem in which the maximum quantity that can delivered at a customer depends on the customer’s storage capacity and product inventory at the time of the delivery. We investigate critical components of a dynamic discretization discovery algorithm and demonstrate in an extensive computational study that … Read more