The vehicle routing problem: An overview of exact and approximate algorithms

DOI10.1016/0377-2217(92)90192-CzbMath0761.90034WikidataQ115188680 ScholiaQ115188680MaRDI QIDQ1198313

Gilbert Laporte

Publication date: 16 January 1993

Published in: European Journal of Operational Research (Search for Journal in Brave)

zbMATH Keywords

surveyvehicle routingheuristic algorithmsexact algorithms

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Research exposition (monographs, survey articles) pertaining to operations research and mathematical programming (90-02) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (only showing first 100 items - show all)

A heuristic framework on a common generalization of the vehicle routing problem and the linear ordering problem ⋮ A scheme for determining vehicle routes based on Arc-based service network design ⋮ An integration of mixed VND and VNS: the case of the multivehicle covering tour problem ⋮ A Javatm universal vehicle router for routing unmanned aerial vehicles ⋮ An optimization algorithm for a capacitated vehicle routing problem with time windows ⋮ Integrated shipment dispatching and packing problems: a case study ⋮ A queueing framework for routing problems with time-dependent travel times ⋮ A variable neighborhood search for solving the multi-vehicle covering tour problem ⋮ A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem ⋮ Route optimization cold chain logistic distribution using greedy search method ⋮ The exponential multi-insertion neighborhood for the vehicle routing problem with unit demands ⋮ Algorithms for the Vehicle Routing Problems with Time Deadlines ⋮ A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-Known Solutions ⋮ Multi-fleet feeder vehicle routing problem using hybrid metaheuristic ⋮ Trucks and drones cooperation in the last‐mile delivery process ⋮ Algorithms for the multiperiod workforce scheduling and routing problem with dependent tasks ⋮ A light‐touch routing optimization tool (RoOT) for vaccine and medical supply distribution in Mozambique ⋮ A new graph model and algorithms for consistent superstring problems ⋮ Two-phase algorithm for solving vehicle routing problem with time windows ⋮ Asymmetric probabilistic minimum-cost Hamiltonian cycle problem considering arc and vertex failures ⋮ Multistart Branch and Bound for Large Asymmetric Distance-Constrained Vehicle Routing Problem ⋮ Vehicle routing with dynamic travel times: a queueing approach ⋮ The Surgical Patient Routing Problem: A Central Planner Approach ⋮ Distance-constrained capacitated vehicle routing problems with flexible assignment of start and end depots ⋮ Multi-Zone Multi-Trip Vehicle Routing Problem with Time Windows ⋮ The complexity of branch-and-price algorithms for the capacitated vehicle routing problem with stochastic demands ⋮ Solving a real-world multi-depot multi-period petrol replenishment problem with complex loading constraints ⋮ Unnamed Item ⋮ Cutting uncertain stock and vehicle routing in a sustainability forestry harvesting problem ⋮ An Investigation on Compound Neighborhoods for VRPTW ⋮ Order batching in walk-and-pick order picking systems ⋮ Production scheduling optimization algorithm for the hot rolling processes ⋮ Heuristics from Nature for Hard Combinatorial Optimization Problems ⋮ Risk Averse Shortest Paths: A Computational Study ⋮ Single vehicle routing with a predefined customer sequence and multiple depot returns ⋮ A survey of scheduling problems with setup times or costs ⋮ Applying an Intensification Strategy on Vehicle Routing Problem ⋮ Evaluation of a USMC combat service support logistics concept ⋮ Branch and cut methods for network optimization ⋮ SINGLE VEHICLE ROUTING PROBLEMS WITH A PREDEFINED CUSTOMER ORDER, UNIFIED LOAD AND STOCHASTIC DISCRETE DEMANDS ⋮ Formulations and valid inequalities for the heterogeneous vehicle routing problem ⋮ Fuzzy vehicle routing model with credibility measure and its hybrid intelligent algorithm ⋮ A Neural-Network-Based Approach to the Double Traveling Salesman Problem ⋮ Joint vehicle assembly‐routing problems: An integrated modeling and optimization approach ⋮ A tabu search method for the truck and trailer routing problem ⋮ An Efficient Genetic Algorithm for the Traveling Salesman Problem ⋮ A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows ⋮ Hybrid discrete particle swarm optimization algorithm for capacitated vehicle routing problem ⋮ Optimal routing and charging of energy-limited vehicles in traffic networks ⋮ Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet ⋮ PTAS FOR k-TOUR COVER PROBLEM ON THE PLANE FOR MODERATELY LARGE VALUES OF k ⋮ Vehicle routing with soft time windows and stochastic travel times: a column generation and branch-and-price solution approach ⋮ The one-dimensional cutting stock problem with sequence-dependent cut losses ⋮ Unnamed Item ⋮ New mathematical model for the bi-objective inventory routing problem with a step cost function: a multi-objective particle swarm optimization solution approach ⋮ A review on cost allocation methods in collaborative transportation ⋮ A biased‐randomized algorithm for the two‐dimensional vehicle routing problem with and without item rotations ⋮ On-Line Vehicle Routing and Scheduling With Time-Varying Travel Speeds ⋮ Vehicle routing with stochastic demands and restricted failures ⋮ Heuristic approaches to vehicle routing with backhauls and time windows ⋮ A reactive MILP approach to the multidepot heterogeneous fleet vehicle routing problem with time windows ⋮ An integer linear programming model for efficient scheduling of UGV tasks in precision agriculture under human supervision ⋮ Survey of research in the design and control of automated guided vehicle systems ⋮ Scheduling of road vehicles in sugarcane transport: a case study at an Australian sugar mill ⋮ Reconstructing freeway travel times with a simplified network flow model alternating the adopted fundamental diagram ⋮ A heuristic for cumulative vehicle routing using column generation ⋮ Memetic heuristic approach for solving truck and trailer routing problems with stochastic demands and time windows ⋮ Vehicle routing with split deliveries ⋮ The multiple traveling salesman problem on spiders ⋮ A robust strategy approach to a strategic mobility problem ⋮ An overview of graph covering and partitioning ⋮ An ant colony system for responsive dynamic vehicle routing ⋮ The capacitated vehicle routing problem with evidential demands ⋮ Network repair crew scheduling and routing for emergency relief distribution problem ⋮ A service network design model for multimodal municipal solid waste transport ⋮ A biased-randomised large neighbourhood search for the two-dimensional vehicle routing problem with backhauls ⋮ A cluster-based optimization approach for the multi-depot heterogeneous fleet vehicle routing problem with time windows ⋮ A column-and-cut generation algorithm for planning of Canadian armed forces tactical logistics distribution ⋮ The vehicle rescheduling problem ⋮ A simulation based restricted dynamic programming approach for the green time dependent vehicle routing problem ⋮ Reformulations and branch-and-price algorithm for the minimum cost hop-and-root constrained forest problem ⋮ Faster rollout search for the vehicle routing problem with stochastic demands and restocking ⋮ A traveling salesman problem with pickups and deliveries, time windows and draft limits: case study from chemical shipping ⋮ A VNS approach to multi-location inventory redistribution with vehicle routing ⋮ Vehicle routing problem with stochastic travel times including soft time windows and service costs ⋮ An adaptive memory heuristic for a class of vehicle routing problems with minmax objective ⋮ Routing problems: A bibliography ⋮ A two-phase heuristic algorithm for the common frequency routing problem with vehicle type choice in the milk run ⋮ Metaheuristic approaches for solving truck and trailer routing problems with stochastic demands: a case study in dairy industry ⋮ Comparison of agent-based scheduling to look-ahead heuristics for real-time transportation problems ⋮ Deep policy dynamic programming for vehicle routing problems ⋮ The simulated trading heuristic for solving vehicle routing problems ⋮ Carrier collaboration with the simultaneous presence of transferable and non-transferable utilities ⋮ Feeder routing for air-to-air refueling operations ⋮ A tabu search heuristic for the multi-depot vehicle routing problem ⋮ A robust optimization approach to dispatching technicians under stochastic service times ⋮ The close-open mixed vehicle routing problem ⋮ Integer linear programming models for a cement delivery problem ⋮ A model and two heuristic approaches for a forage Harvester planning problem: a case study ⋮ The median routing problem for simultaneous planning of emergency response and non-emergency jobs

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A classification scheme for vehicle routing and scheduling problems
• Implementation techniques for the vehicle routing problem
• The savings algorithm for the vehicle routing problem
• Partitioning procedures for solving mixed-variables programming problems
• The traveling salesman problem: An overview of exact and approximate algorithms
• Routing with time windows by column generation
• Optimal Routing under Capacity and Distance Restrictions
• An exact algorithm for the asymmetrical capacitated vehicle routing problem
• State-space relaxation procedures for the computation of bounds to routing problems
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Some Simple Applications of the Travelling Salesman Problem
• An Integer Programming Approach to the Vehicle Scheduling Problem
• Implementing vehicle routing algorithms
• A set‐partitioning‐based exact algorithm for the vehicle routing problem
• A Heuristic Algorithm for the Vehicle-Dispatch Problem
• Computer Solutions of the Traveling Salesman Problem

This page was built for publication: The vehicle routing problem: An overview of exact and approximate algorithms