Improved lower bounds for the split delivery vehicle routing problem

DOI10.1016/j.orl.2010.04.008zbMath1193.90068OpenAlexW2065962145MaRDI QIDQ991469

Lorenza Moreno, Marcus Poggi de Aragão, Eduardo Uchoa

Publication date: 7 September 2010

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2010.04.008

zbMATH Keywords

column generationextended formulationsplit deliverycutting-plane algorithm

Mathematics Subject Classification ID

Traffic problems in operations research (90B20)

Related Items (10)

Branch-and-cut algorithms for the split delivery vehicle routing problem ⋮ An iterated local search heuristic for the split delivery vehicle routing problem ⋮ Simultaneously exploiting two formulations: an exact Benders decomposition approach ⋮ An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery ⋮ A novel approach to solve 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 ⋮ Vehicle routing problems with split deliveries ⋮ A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups ⋮ The split delivery vehicle routing problem with three-dimensional loading constraints

Uses Software

• VRP

Cites Work

• Vehicle routing with split deliveries
• Robust branch-cut-and-price for the capacitated minimum spanning tree problem over a large extended formulation
• Robust branch-and-cut-and-price for the capacitated vehicle routing problem
• A robust branch-cut-and-price algorithm for the heterogeneous fleet vehicle routing problem
• Savings by Split Delivery Routing
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
• A column generation approach for the split delivery vehicle routing problem

This page was built for publication: Improved lower bounds for the split delivery vehicle routing problem