vrp with pickups and deliveries

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