The vehicle routing problem: An overview of exact and approximate algorithms
From MaRDI portal
Publication:1198313
DOI10.1016/0377-2217(92)90192-CzbMath0761.90034WikidataQ115188680 ScholiaQ115188680MaRDI QIDQ1198313
Publication date: 16 January 1993
Published in: European Journal of Operational Research (Search for Journal in Brave)
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
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, Modeling of multi depot vehicle routing problem for petroleum products, Column generation-based stochastic school bell time and bus scheduling optimization, Multi-depot vessel routing problem in a direction dependent wavefield, An unpaired pickup and delivery problem with time dependent assignment costs: application in air cargo transportation, Risky traveling salesman problem, Modeling rolling batch planning as vehicle routing problem with time windows., Design of an IT-driven decision support system for vehicle routing and scheduling., Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW, A hybrid algorithm based on ACO and PSO for capacitated vehicle routing problems, Resource planning and a depot location model for electric power restoration., Multi-agent source seeking via discrete-time extremum seeking control, Synchronized routing of seasonal products through a production/distribution network, Integrated districting, fleet composition, and inventory planning for a multi-retailer distribution system, Automated sortation conveyors: a survey from an operational research perspective, Real-time split-delivery pickup and delivery time window problems with transfers, Formulating and solving the integrated batching, routing, and picker scheduling problem in a real-life spare parts warehouse, Minimizing customers' waiting time in a vehicle routing problem with unit demands, An exact algorithm for the vehicle routing problem based on the set partitioning formulation with additional cuts, The traveling salesman problem: An overview of exact and approximate algorithms, The capacitated vehicle routing problem: stronger bounds in pseudo-polynomial time, An optimization approach to designing a baseball scout network, Solving the truck and trailer routing problem based on a simulated annealing heuristic, Gossip algorithms for heterogeneous multi-vehicle routing problems, Development of a fuel consumption optimization model for the capacitated vehicle routing problem, Capacitated lot-sizing and scheduling with sequence-dependent, period-overlapping and non-triangular setups, Models, relaxations and exact approaches for the capacitated vehicle routing problem, A tabu search algorithm for the open vehicle routing problem, A path relinking approach for the team orienteering problem, The capacitated lot-sizing and scheduling problem with sequence-dependent setup costs and setup times, Vehicle routing with stochastic time-dependent travel times, Extended guided tabu search and a new packing algorithm for the two-dimensional loading vehicle routing problem, The integrated production-inventory-distribution-routing problem, Greedy algorithm for local heating problem, A cooperative parallel meta-heuristic for the vehicle routing problem with time windows, A continuous approximation approach to the planar hub location-routing problem: modeling and solution algorithms, A hybrid algorithm for time-dependent vehicle routing problem with time windows, Randomized gravitational emulation search algorithm for symmetric traveling salesman problem, Planning for agricultural forage harvesters and trucks: model, heuristics, and case study, The multiple shortest path problem with path deconfliction, Part logistics in the automotive industry: decision problems, literature review and research agenda, Linear formulations for the vehicle routing problem with synchronization constraints, Vehicle coordinated strategy for vehicle routing problem with fuzzy demands, An assignment-based heuristic for vehicle routing with time windows, Extensions to the generalised assignment heuristic for vehicle routing, Practical aspects of route planning for magazine and newspaper wholesalers, Stochastic vehicle routing, A heuristic algorithm for the asymmetric capacitated vehicle routing problem, An algorithm for the capacitated vehicle routing problem with route balancing, Using tornado-related weather data to route unmanned aerial vehicles to locate damage and victims, Planning models for freight transportation, A multi-level composite heuristic for the multi-depot vehicle fleet mix problem, The many-to-many location-routing problem, Simultaneously scheduling multiple turns for steel color-coating production, A constant approximation algorithm for the uniform a priori capacitated vehicle routing problem with unit demands, Combined location-routing problems: A synthesis and future research directions, Planning models for long-haul operations of postal and express shipment companies, A sweep-based algorithm for the fleet size and mix vehicle routing problem, A real delivery problem dealt with Monte Carlo techniques, The periodic vehicle routing problem with intermediate facilities, Time window optimization for attended home service delivery under multiple sources of uncertainties, The multiple depot, multiple traveling salesmen facility-location problem: Vehicle range, service frequency, and heuristic implementations, Makespan trade-offs for visiting triangle edges (extended abstract), Relaxed tours and path ejections for the traveling salesman problem, A visual interactive approach to vehicle routing, A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem, A genetic algorithm for the vehicle routing problem
Uses Software
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
