New Refinements for the Solution of Vehicle Routing Problems with Branch and Price

DOI10.3138/infor.45.4.239MaRDI QIDQ6160335

Louis-Martin Rousseau, Michel Gendreau, Dominique Feillet

Publication date: 9 May 2023

Published in: INFOR: Information Systems and Operational Research (Search for Journal in Brave)

zbMATH Keywords

column generationvehicle routingbranch and price

Mathematics Subject Classification ID

Operations research, mathematical programming (90-XX)

Related Items

Adapting the \textit{ng}-path relaxation for bike balancing problems, Improving Column Generation for Vehicle Routing Problems via Random Coloring and Parallelization, Exact Approach for Integrated Delivery Optimization of E-Commerce and Online-to-Offline Parcels, Upper and lower bounds for the vehicle-routing problem with private fleet and common carrier, A branch‐and‐price‐based heuristic for the vehicle routing problem with two‐dimensional loading constraints and time windows, Nested branch-and-price-and-cut for vehicle routing problems with multiple resource interdependencies, Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster, The undirected capacitated arc routing problem with profits, Bidirectional labeling for solving vehicle routing and truck driver scheduling problems, Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach, Robust drone selective routing in humanitarian transportation network assessment

Cites Work

• Unnamed Item
• Unnamed Item
• Dual variable based fathoming in dynamic programs for column generation
• A new branching strategy for time constrained routing problems with application to backhauling
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• An exact algorithm for team orienteering problems
• Vehicle routing problem with elementary shortest path based column generation
• Lagrangian duality applied to the vehicle routing problem with time windows
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• 2-Path Cuts for the Vehicle Routing Problem with Time Windows
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems