vehicle routing problem with time windows

Stochastic programming for an integrated assignment, routing, and scheduling problem

  • Syu-Ning Johnn
  • AndrĂ©s Miniguano-Trujillo
  • Yiran Zhu
  • Akshay Gupte
  • Joerg Kalcsics
    • Categories Applications - OR and Management Sciences, Combinatorial Optimization, Stochastic Programming Tags , , , ,

    We study a two-stage stochastic combinatorial optimization problem that integrates fleet-sizing, assignment, routing, and scheduling problems. Although this problem has wide applicability, it arises in particular in the home healthcare industry where a service team of caregivers have to be assigned to patients and put in vehicle fleet that have to be routed amongst the … Read more

    Lagrangean Duality Applied on Vehicle Routing with Time Windows

  • Brian Kallehauge
  • Jesper Larsen
  • Oli B.G. Madsen
    • Categories Cutting Plane Approaches, Nonsmooth Optimization, Transportation Tags , , , , ,

    This paper presents the results of the application of a non-differentiable optimization method in connection with the Vehicle Routing Problem with Time Windows (VRPTW). The VRPTW is an extension of the Vehicle Routing Problem. In the VRPTW the service at each customer must start within an associated time window. The Shortest Path decomposition of the … Read more