A branch-and-price approach for a multi-period vehicle routing problem
From MaRDI portal
Publication:337422
DOI10.1016/J.COR.2014.06.004zbMATH Open1348.90079OpenAlexW2093148484MaRDI QIDQ337422FDOQ337422
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
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
Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Transportation, logistics and supply chain management (90B06)
Cites Work
- Title not available (Why is that?)
- An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
- Shortest Path Problems with Resource Constraints
- Decremental state space relaxation strategies and initialization heuristics for solving the orienteering problem with time windows with dynamic programming
- The truck dispatching problem
- The vehicle routing problem
- Handbooks in operations Research \& management science: Transportation
- Reoptimization Approaches for the Vehicle-Routing Problem with Stochastic Demands
- L-Shaped Linear Programs with Applications to Optimal Control and Stochastic Programming
- A Tabu Search Heuristic for the Vehicle Routing Problem with Stochastic Demands and Customers
- Stochastic vehicle routing problem with restocking
- The integer \(L\)-shaped method for stochastic integer programs with complete recourse
- The dynamic multi-period vehicle routing problem
- A variable neighborhood search heuristic for periodic routing problems
- Accelerated label setting algorithms for the elementary resource constrained shortest path problem
- New route relaxation and pricing strategies for the vehicle routing problem
- Efficient elementary and restricted non-elementary route pricing
- The period vehicle routing problem and its extensions
- A tabu search heuristic for periodic and multi-depot vehicle routing problems
- A Hybrid Genetic Algorithm for Multidepot and Periodic Vehicle Routing Problems
- A Priori Optimization
- Stochastic vehicle routing with modified savings algorithm
- A branch-and-price algorithm for the capacitated vehicle routing problem with stochastic demands
- A column generation approach for a multi-attribute vehicle routing problem
- A branch-cut-and-price algorithm for the vehicle routing problem with stochastic demands
- Partial-route inequalities for the multi-vehicle routing problem with stochastic demands
- A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited
- Shortest-Route Methods: 1. Reaching, Pruning, and Buckets
- Competitive analysis for dynamic multiperiod uncapacitated routing problems
Cited In (15)
- A Branch-and-Price Algorithm for the Multiperiod Single-Sourcing Problem
- Robust Multiperiod Vehicle Routing Under Customer Order Uncertainty
- A branch‐and‐price‐and‐cut algorithm for the truck‐drone routing problem with simultaneously delivery and pickup
- An exact solution approach for the inventory routing problem with time windows
- Accelerating the branch-and-price algorithm using machine learning
- Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
- Vehicle routing for milk collection with gradual blending: a case arising in Chile
- Implementation of a three-stage approach for the dynamic resource-constrained shortest-path sub-problem in branch-and-price
- 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
- A branch-and-price-and-cut algorithm for the truck-based drone delivery routing problem with time windows
- 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
- Column generation based heuristic for tactical planning in multi-period vehicle routing
- The multi-period multi-trip container drayage problem with release and due dates
Uses Software
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)
