A column generation approach for the split delivery vehicle routing problem

DOI10.1016/j.orl.2007.05.012zbMath1144.90339OpenAlexW2008889665MaRDI QIDQ5900196

No author found.

Publication date: 6 August 2008

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

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

zbMATH Keywords

integer programmingcolumn generationsplit delivery vehicle routing

Mathematics Subject Classification ID

Integer programming (90C10) Traffic problems in operations research (90B20)

Related Items

The multi-vehicle traveling purchaser problem with pairwise incompatibility constraints and unitary demands: a branch-and-price approach ⋮ An iterated local search heuristic for the split delivery vehicle routing problem ⋮ A branch-price-and-cut method for a ship routing and scheduling problem with split loads ⋮ A branch-and-cut embedded matheuristic for the inventory routing problem ⋮ A novel approach to solve the split delivery vehicle routing problem ⋮ A randomized granular tabu search heuristic for the split delivery vehicle routing problem ⋮ A column generation approach for the split delivery vehicle routing problem ⋮ Multiobjective mathematical models and solution approaches for heterogeneous fixed fleet vehicle routing problems ⋮ New exact solution approaches for the split delivery vehicle routing problem ⋮ The two-echelon capacitated electric vehicle routing problem with battery swapping stations: formulation and efficient methodology ⋮ Vehicle routing problems with split deliveries ⋮ An adaptive memory algorithm for the split delivery vehicle routing problem ⋮ Branch and price for the vehicle routing problem with discrete Split deliveries and time windows ⋮ Improved lower bounds for the split delivery vehicle routing problem ⋮ A survey on matheuristics for routing problems ⋮ The split delivery capacitated team orienteering problem ⋮ The nuclear medicine production and delivery problem ⋮ A heuristic for cumulative vehicle routing using column generation

Uses Software

• CPLEX

Cites Work

• Unnamed Item
• Vehicle routing with split deliveries
• Routing helicopters for crew exchanges on off-shore locations
• The split delivery vehicle scheduling problem with time windows and grid network distances
• Split delivery routing
• Savings by Split Delivery Routing
• Split-delivery routeing heuristics in livestock feed distribution
• A Lower Bound for the Split Delivery Vehicle Routing Problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems