The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results

DOI10.1002/net.20181zbMath1141.90335OpenAlexW3125567423MaRDI QIDQ5295488

Bruce L. Golden, Edward A. Wasil, Si Chen

Publication date: 30 July 2007

Published in: Networks (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/net.20181

zbMATH Keywords

heuristicsinteger programmingvehicle routing problem

Mathematics Subject Classification ID

Integer programming (90C10) Transportation, logistics and supply chain management (90B06)

Related Items (26)

Branch-and-cut algorithms for the split delivery vehicle routing problem ⋮ An extension of the relaxation algorithm for solving a special case of capacitated arc routing problems ⋮ A hybrid VND method for the split delivery vehicle routing problem ⋮ An iterated local search heuristic for the split delivery vehicle routing problem ⋮ The min-max split delivery multi-depot vehicle routing problem with minimum service time requirement ⋮ Robust optimisation approach for vehicle routing problems with uncertainty ⋮ An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery ⋮ Integer linear programming models for a cement delivery problem ⋮ A branch-and-cut embedded matheuristic for the inventory routing problem ⋮ A novel approach to solve the split delivery vehicle routing problem ⋮ A worst-case analysis for the split delivery capacitated team orienteering problem with minimum delivery amounts ⋮ A randomized granular tabu search heuristic for the split delivery vehicle routing problem ⋮ A column generation approach for the split delivery vehicle routing problem ⋮ Particle Swarm Optimization for Split Delivery Vehicle Routing Problem ⋮ New exact solution approaches for the split delivery vehicle routing problem ⋮ The Split Delivery Vehicle Routing Problem: A Survey ⋮ Vehicle routing problems with split deliveries ⋮ A hierarchical solution approach for a multicommodity distribution problem under a special cost structure ⋮ Large scale stochastic inventory routing problems with~split delivery and service level constraints ⋮ An adaptive memory algorithm for the split delivery vehicle routing problem ⋮ Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem ⋮ Branch and price for the vehicle routing problem with discrete Split deliveries and time windows ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Improved lower bounds for the split delivery vehicle routing problem ⋮ A survey on matheuristics for routing problems ⋮ Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Cites Work

• Mixed binary integer programming formulations for the reentrant job shop scheduling problem
• Split delivery routing

This page was built for publication: The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results