The open vehicle routing problem: algorithms, large-scale test problems, and computational results

DOI10.1016/j.cor.2005.11.018zbMath1185.90173OpenAlexW2018679674MaRDI QIDQ878563

Bruce L. Golden, Feiyue Li, Edward A. Wasil

Publication date: 26 April 2007

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

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

zbMATH Keywords

heuristicsvehicle routing problemrecord-to-record travel

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Combinatorial optimization (90C27)

Related Items

A variable neighbourhood search algorithm for the open vehicle routing problem, A hybrid algorithm for a class of vehicle routing problems, A simulated annealing heuristic for the open location-routing problem, A record-to-record travel algorithm for solving the heterogeneous fleet vehicle routing problem, A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem, A comparison of three metaheuristics for the workover rig routing problem, The close-open mixed vehicle routing problem, The open vehicle routing problem with decoupling points, A hybrid algorithm for the drilling rig routing problem, The probabilistic uncapacitated open vehicle routing location problem, The delivery man problem with time windows, Optimization of blood sample collection with timing and quality constraints, A hybrid genetic algorithm for the multi-depot open vehicle routing problem, Integrating multi-product production and distribution in newspaper logistics, New exact solution approaches for the split delivery vehicle routing problem, A multi-objective capacitated rural school bus routing problem with heterogeneous fleet and mixed loads, An ILP improvement procedure for the open vehicle routing problem, Multi-depot vehicle routing problem with time windows under shared depot resources, An improved formulation for the multi-depot open vehicle routing problem, A computer-enabled solution procedure for food wholesalers' distribution decision in cities with a circular transportation infrastructure, A variable neighborhood-based heuristic for the heterogeneous fleet vehicle routing problem, Single-commodity vehicle routing problem with pickup and delivery service, A hybrid evolution strategy for the open vehicle routing problem, The school bus routing problem: a review, An open vehicle routing problem metaheuristic for examining wide solution neighborhoods, Heuristics for multi-attribute vehicle routing problems: a survey and synthesis

Uses Software

• VRP

Cites Work

• Unnamed Item
• Unnamed Item
• A tabu search algorithm for the open vehicle routing problem
• A general heuristic for vehicle routing problems
• New optimization heuristics. The great deluge algorithm and the record- to-record travel
• Combination of geographical information system and efficient routing algorithms for real life distribution operations.
• Very large-scale vehicle routing: new test problems, algorithms, and results
• A heuristic method for the open vehicle routing problem
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• A new tabu search heuristic for the open vehicle routing problem
• Solving the open vehicle routeing problem via a single parameter metaheuristic algorithm
• A threshold accepting approach to the Open Vehicle Routing problem