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 (26)

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

This page was built for publication: The open vehicle routing problem: algorithms, large-scale test problems, and computational results