Branch and price for the vehicle routing problem with discrete Split deliveries and time windows

DOI10.1016/j.ejor.2011.03.023zbMath1218.90045OpenAlexW1994408526MaRDI QIDQ2275800

Ilaria Vacca, Matteo Salani

Publication date: 10 August 2011

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejor.2011.03.023

zbMATH Keywords

column generationvehicle routingbranch and priceSplit deliverydantzig-Wolfe decomposition

Mathematics Subject Classification ID

Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)

Related Items (12)

A multi-trip split-delivery vehicle routing problem with time windows for inventory replenishment under stochastic travel times ⋮ Workforce scheduling and routing problems: literature survey and computational study ⋮ An ant colony system for responsive dynamic vehicle routing ⋮ The prisoner transportation problem ⋮ A heuristic approach to a single stage assembly problem with transportation allocation ⋮ Design of diversified package tours for the digital travel industry: a branch-cut-and-price approach ⋮ Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem ⋮ Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system ⋮ Branch-and-price-and-cut for the multiple traveling repairman problem with distance constraints ⋮ A tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups ⋮ A rollout algorithm for the resource constrained elementary shortest path problem ⋮ A survey of resource constrained shortest path problems: Exact solution approaches

Uses Software

• VRP

Cites Work

• Unnamed Item
• Scheduling technicians and tasks in a telecommunications company
• A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars
• An empirical study on the benefit of split loads with the pickup and delivery problem
• Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil
• Vehicle routing with split deliveries
• Effective heuristic procedures for a field technician scheduling problem
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• Branch-and-Price: Column Generation for Solving Huge Integer Programs
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• Split delivery routing
• Branch-and-Price-and-Cut for the Split-Delivery Vehicle Routing Problem with Time Windows
• Decomposition Principle for Linear Programs
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• The Split Delivery Vehicle Routing Problem: A Survey
• A Column Generation Approach to the Urban Transit Crew Scheduling Problem
• Savings by Split Delivery Routing
• 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
• The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results
• Selected Topics in Column Generation
• A column generation approach for the split delivery vehicle routing problem

This page was built for publication: Branch and price for the vehicle routing problem with discrete Split deliveries and time windows