vrp with pickups and deliveries

Rethinking Last-Mile Routing at Scale: Near-Linear Planning on Commodity Hardware

  • Martin Vizzolini
    • Categories Optimization Software and Modeling Systems, Production and Logistics, Supply Chain Management Tags , , , , , , , , , , , , , ,

    This paper presents a practical architecture for last-mile delivery routing at scales reaching one million stops under realistic operational conditions, including vehicle capacity, package volume, route stop limits, and time windows. Unlike conventional systems that require pre-partitioning or large-scale infrastructure, the proposed system addresses the full fleet planning problem through a single coherent planning pipeline … Read more

    An ILP-based local search procedure for the VRP with pickups and deliveries

  • Isabel Méndez-Díaz
  • Juan José Miranda-Bront
  • Agustín Montero
    • Categories 0-1 Programming, Combinatorial Optimization, Transportation Tags , ,

    In this paper we address the Vehicle Routing Problem with Pickups and Deliveries (VRPPD), an extension of the classical Vehicle Routing Problem (VRP) where we consider precedences among customers, and develop an Integer Linear Programming (ILP) based local search procedure. We consider the capacitated one-to-one variant, where a particular precedence must be satisfied between pairs … Read more