simultaneous pickup and delivery

New Lower Bounds for the Vehicle Routing Problem with Simultaneous Pickup and Delivery

  • Luiz Satoru Ochi
  • Anand Subramanian
  • Eduardo Uchoa
    • Categories Branch and Cut Algorithms, Production and Logistics, Transportation Tags , ,

    This work deals with the Vehicle Routing Problem with Simultaneous Pickup and Delivery (VRPSPD). We propose undirected and directed two-commodity flow formulations, which are based on the one developed by Baldacci, Hadjiconstantinou and Mingozzi for the Capacitated Vehicle Routing Problem. These new formulations are theoretically compared with the one-commodity flow formulation proposed by Dell’Amico, Righini … Read more