Solving a rich vehicle routing and inventory problem using column generation

DOI10.1016/j.cor.2009.09.014zbMath1178.90021OpenAlexW2070595290MaRDI QIDQ2655647

Jacques Desrosiers, Johan Oppen, Arne Løkketangen

Publication date: 25 January 2010

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

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

zbMATH Keywords

column generationrich VRPVRP with inventory constraintsvehicle routing and inventory problem

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10) Inventory, storage, reservoirs (90B05)

Related Items

Design of a reverse logistics network for recyclable collection in Nova Scotia using compaction trailers, Decomposition-based heuristic for the zoning and crop planning problem with adjacency constraints, Rich vehicle routing problems: from a taxonomy to a definition, Models and hybrid methods for the onshore wells maintenance problem, The two-echelon inventory-routing problem with fleet management, The prisoner transportation problem, Efficient GRASP solution approach for the prisoner transportation problem, Mixed integer linear programming model for multi-commodity multi-depot inventory routing problem, Vehicle routing problems with multiple trips, Optimization of a two-echelon location lot-sizing routing problem with deterministic demand, An optimization algorithm for solving the rich vehicle routing problem based on variable neighborhood search and tabu search metaheuristics, Vehicle routing problems with multiple trips, Exact algorithms for the multi-compartment vehicle routing problem with flexible compartment sizes, Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet, An inventory-routing problem with the objective of travel time minimization

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A two-phase tabu search approach to the location routing problem
• A tabu search heuristic for the vehicle routing problem with time windows and split deliveries
• A tabu search approach for the livestock collection problem
• The Truck Dispatching Problem
• The Vehicle Routing Problem
• Drive: Dynamic Routing of Independent Vehicles
• A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
• Column Generation
• Shortest Path Problems with Resource Constraints