Shengnan Shu

Robust Continuous-Time Service Network Design under Travel Time Uncertainty

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

    The continuous-time service network design problem (CTSNDP) has wide applications in the field of transportation, but it is complicated by travel time uncertainty resulting from unpredictable traffic conditions. Incorporating uncertain travel times poses a significant challenge, as time-indexed mixed-integer linear programming (MILP) formulations commonly used to solve the CTSNDP with deterministic travel times become impractical. … Read more

    Incorporating Holding Costs in Continuous-TimeService Network Design: New Model, Relaxation, and Exact Algorithm

  • Shengnan Shu
  • Zhou Xu
  • Roberto Baldacci
    • Categories Applications - OR and Management Sciences, Integer Programming, Network Optimization Tags , ,

    The continuous-time service network design problem (CTSNDP) occurs widely in practice. It aims to minimize the total operational cost by optimizing the schedules of transportation services and the routes of shipments for dispatching, which can occur at any time point along a continuous planning horizon. In order to be cost effective, shipments often wait to … Read more