Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework

DOI10.1007/S10479-013-1366-8zbMATH Open1271.90010OpenAlexW2058751659MaRDI QIDQ363544FDOQ363544

Authors Theodore Athanasopoulos, I. Minis 

Publication date 3 September 2013

Published in Annals of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10479-013-1366-8

zbMATH Keywords

column generationvehicle routingmulti-periodacceleration techniques for multi-period vehicle routing problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06)

Recommendations

• A branch-and-price approach for a multi-period vehicle routing problem
• Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
• An exact algorithm for the period routing problem
• Exact and hybrid methods for the multiperiod field service routing problem
• A column generation and a post optimization VNS heuristic for the vehicle routing problem with multiple time Windows

Cites work

• scientific article; zbMATH DE number 1749226 (Why is no real title available?)
• scientific article; zbMATH DE number 1452995 (Why is no real title available?)
• 2-path cuts for the vehicle routing problem with time windows
• A Branch-and-Cut Procedure for the Vehicle Routing Problem with Time Windows
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• A Primer in Column Generation
• A multi-period TSP with stochastic regular and urgent demands
• A reoptimization algorithm for the shortest path problem with time windows
• A tabu search heuristic for periodic and multi-depot vehicle routing problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• An exact algorithm for the elementary shortest path problem with resource constraints: Application to some vehicle routing problems
• Branch-and-Price Heuristics: A Case Study on the Vehicle Routing Problem with Time Windows
• Branch-and-price: Column generation for solving huge integer programs
• Chvàtal-Gomory rank-1 cuts used in a Dantzig-Wolfe decomposition of the vehicle routing problem with time windows
• Column generation based heuristic for tactical planning in multi-period vehicle routing
• Competitive analysis for dynamic multiperiod uncapacitated routing problems
• Competitive analysis of a dispatch policy for a dynamic multi-period routing problem
• Constraint-specific recovery network for solving airline recovery problems
• Decomposition Principle for Linear Programs
• Inventory routing
• Management policies in a dynamic multi period routing problem
• Models, relaxations and exact approaches for the capacitated vehicle routing problem
• Multiperiod planning and routing on a rolling horizon for field force optimization logistics
• New dynamic programming algorithms for the resource constrained elementary shortest path problem
• Note on the Complexity of the Shortest Path Models for Column Generation in VRPTW
• Subset-Row Inequalities Applied to the Vehicle-Routing Problem with Time Windows
• Symmetry helps: bounded bi-directional dynamic programming for the elementary shortest path problem with resource constraints
• The dynamic multi-period vehicle routing problem
• The period routing problem
• The period vehicle routing problem and its extensions
• The vehicle routing problem. Latest advances and new challenges.
• Variable neighborhood search
• Vehicle Routing Problem with Time Windows
• Vehicle and personnel routing optimization in the service sector: application to water distribution and treatment
• Vehicle routing problem with elementary shortest path based column generation

Cited in

(7)

• Dynamic multi-period vehicle routing with touting
• Branch-and-price approaches for the multiperiod technician routing and scheduling problem
• Robust multiperiod vehicle routing under customer order uncertainty
• Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows
• An improved particle swarm optimization for carton heterogeneous vehicle routing problem with a collection depot
• A branch-and-price approach for a multi-period vehicle routing problem
• Territory design for the multi-period vehicle routing problem with time windows

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Efficient techniques for the multi-period vehicle routing problem with time windows within a branch and price framework

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