A branch-and-price approach for a multi-period vehicle routing problem

DOI10.1016/J.COR.2014.06.004MaRDI QIDQ337422zbMATHOpenAlexFDO

Authors Iman Dayarian, Teodor Gabriel Crainic, Michel Gendreau, Walter Rei

Publication date 10 November 2016

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2014.06.004

zbMATH Keywords

seasonalitybranch-and-pricemulti-period vehicle routing problemtactical planning

Mathematics Subject Classification ID

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

Recommendations

• Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• An exact algorithm for the period routing problem
• A period vehicle routing case study
• The dynamic multi-period vehicle routing problem

Cites work

• scientific article; zbMATH DE number 1062113 (Why is no real title available?)
• L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
• A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
• A Priori Optimization
• A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
• A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
• A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
• A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
• A column generation approach for a multi-attribute vehicle routing problem
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• A variable neighborhood search heuristic for periodic routing problems
• Accelerated label setting algorithms for the elementary resource constrained shortest path problem
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Competitive analysis for dynamic multiperiod uncapacitated routing problems
• Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
• Efficient elementary and restricted non-elementary route pricing
• Handbooks in operations Research \& management science: Transportation
• New route relaxation and pricing strategies for the vehicle routing problem
• Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
• Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
• Shortest Path Problems with Resource Constraints
• Shortest-Route Methods: 1. Reaching, Pruning, and Buckets
• Stochastic vehicle routing problem with restocking
• Stochastic vehicle routing with modified savings algorithm
• The dynamic multi-period vehicle routing problem
• The integer \(L\)-shaped method for stochastic integer programs with complete recourse
• The period vehicle routing problem and its extensions
• The truck dispatching problem
• The vehicle routing problem

Cited in

(16)

• An exact solution approach for the inventory routing problem with time windows
• A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup
• Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
• Vehicle routing for milk collection with gradual blending: a case arising in Chile
• Dynamic multi-period vehicle routing with touting
• Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows
• Accelerating the branch-and-price algorithm using machine learning
• Branch-and-price approaches for the multiperiod technician routing and scheduling problem
• Branch-and-price algorithm for fuzzy integer programming problems with block angular structure
• Robust multiperiod vehicle routing under customer order uncertainty
• A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows
• Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
• Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
• The multi-period multi-trip container drayage problem with release and due dates

Describes a project that uses

Uses Software

• VRP
• Tabu search

This page was built for publication: A branch-and-price approach for a multi-period vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q337422)