Split Delivery Routing

We present an overview of the current state of knowledge in Split Delivery Routing. We first review interesting properties of split delivery solutions compared to solutions without splitting. We then describe the few existing exact solution approaches and show why allowing split deliveries makes it difficult to solve even medium-size instances. This is followed by a presentation of recent heuristics that allow tackling larger instances. We also compare solutions obtained with and without splitting for benchmark instances and try to qualify the gains to be expected on “reasonable” instances. We close the talk by suggesting possible future research directions.