Recent advances in vehicle routing exact algorithms
From MaRDI portal
Publication:926561
DOI10.1007/s10288-007-0063-3zbMath1160.90312OpenAlexW2059876271MaRDI QIDQ926561
Daniele Vigo, Paolo Toth, Roberto Baldacci
Publication date: 20 May 2008
Published in: 4OR (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10288-007-0063-3
Numerical mathematical programming methods (65K05) Transportation, logistics and supply chain management (90B06) Combinatorial optimization (90C27) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02)
Related Items
New Families of Valid Inequalities for the Two-Echelon Vehicle Routing Problem, Twelve surveys in operations research, Optimal routing for electric vehicle service systems, A hybrid approach for the vehicle routing problem with three-dimensional loading constraints, Routing problems with loading constraints, Competitiveness based on logistic management: a real case study, Formulating and solving integrated order batching and routing in multi-depot AGV-assisted mixed-shelves warehouses, Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem, A tutorial on column generation and branch-and-price for vehicle routing problems, Surveys in operations research, A hybrid adaptive iterated local search with diversification control to the capacitated vehicle routing problem, A set partitioning approach to shunting, A hybrid algorithm for the capacitated vehicle routing problem with three-dimensional loading constraints, Exact algorithms for routing problems under vehicle capacity constraints, An optimization-driven dynamic vehicle routing algorithm for on-demand meal delivery using drones, An exact solution framework for a broad class of vehicle routing problems, An adaptive guidance approach for the heuristic solution of a minimum multiple trip vehicle routing problem, The effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Polyhedral study of the capacitated vehicle routing problem
- An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts
- A result on projection for the vehicle routing problem
- Multistars, partial multistars and the capacitated vehicle routing problem
- On the capacitated vehicle routing problem
- Separating capacity constraints in the CVRP using tabu search
- A fast algorithm for the maximum clique problem
- A new branch-and-cut algorithm for the capacitated vehicle routing problem
- The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem
- Robust branch-and-cut-and-price for the capacitated vehicle routing problem
- Projection results for vehicle routing
- The Truck Dispatching Problem
- The Vehicle Routing Problem
- On the symmetric travelling salesman problem I: Inequalities
- Optimal Routing under Capacity and Distance Restrictions
- An Additive Bounding Procedure for Combinatorial Optimization Problems
- Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
- Implementing vehicle routing algorithms
- Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
- A Branch-and-Bound Algorithm for the Capacitated Vehicle Routing Problem on Directed Graphs
- An Exact Algorithm for the Capacitated Vehicle Routing Problem Based on a Two-Commodity Network Flow Formulation
- Edmonds polytopes and weakly hamiltonian graphs
