resource-constrained shortest path

Integrating Public Transport in Sustainable Last-Mile Delivery: Column Generation Approaches

  • Diego Delle Donne
  • Alberto Santini
  • Claudia Archetti
    • Categories (Mixed) Integer Linear Programming, Combinatorial Optimization, Production and Logistics Tags , , , ,

    We tackle the problem of coordinating a three-echelon last-mile delivery system. In the first echelon, trucks transport parcels from distribution centres outside the city to public transport stops. In the second echelon, the parcels move on public transport and reach the city centre. In the third echelon, zero-emission vehicles pick up the parcels at public … Read more

    A Branch-and-Price Algorithm for the Vehicle Routing Problem with Roaming Delivery Locations

  • Oya Ekin Karasan
  • Gizem Ozbaygin
  • Martin Savelsbergh
  • Hande Yaman
    • Categories Integer Programming, Network Optimization, Transportation Tags , , , ,

    We study the vehicle routing problem with roaming delivery locations in which the goal is to find a least-cost set of delivery routes for a fleet of capacitated vehicles and in which a customer order has to be delivered to the trunk of the customer’s car during the time that the car is parked at … Read more