A tabu search algorithm for the open vehicle routing problem

DOI10.1016/S0377-2217(03)00238-8MaRDI QIDQ703907zbMATH OpenOpenAlexFDO

Authors José Brandão

Publication date 12 January 2005

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

Full work available at URL https://doi.org/10.1016/s0377-2217(03)00238-8

zbMATH Keywords

Hamiltonian pathOpen vehicle routingTabu searchVehicle routing

Mathematics Subject Classification ID

Search theory (90B40) Traffic problems in operations research (90B20)

Recommendations

• A new tabu search heuristic for the open vehicle routing problem
• A simple and efficient tabu search heuristic for solving the open vehicle routing problem
• The open vehicle routing problem: algorithms, large-scale test problems, and computational results
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A heuristic method for the open vehicle routing problem

Cites work

• scientific article; zbMATH DE number 3643061 (Why is no real title available?)
• scientific article; zbMATH DE number 3918092 (Why is no real title available?)
• scientific article; zbMATH DE number 1324130 (Why is no real title available?)
• A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem
• A Polynomial Algorithm for the Degree-Constrained Minimum K-Tree Problem
• A Tabu Search Heuristic for the Vehicle Routing Problem
• A heuristic method for the open vehicle routing problem
• A lower bound based meta-heuristic for the vehicle routing problem
• A tabu search algorithm for the multi-trip vehicle routing and scheduling problem
• Comparing descent heuristics and metaheuristics for the vehicle routing problem
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
• New Insertion and Postoptimization Procedures for the Traveling Salesman Problem
• Optimal Solution of Vehicle Routing Problems Using Minimum K-Trees
• Parallel iterative search methods for vehicle routing problems
• Probabilistic diversification and intensification in local search for vehicle routing
• The granular tabu search and its application to the vehicle-routing problem
• The multi-trip vehicle routing problem
• The vehicle routing problem: An overview of exact and approximate algorithms

Cited in

(30)

• Multiobjective mathematical models and solution approaches for heterogeneous fixed fleet vehicle routing problems
• A new multi-objective competitive open vehicle routing problem solved by particle swarm optimization
• A stochastic vehicle routing problem with travel time uncertainty: trade-off between cost and customer service
• A hybrid genetic algorithm for the multi-depot open vehicle routing problem
• A threshold accepting approach to the Open Vehicle Routing problem
• A memory-based iterated local search algorithm for the multi-depot open vehicle routing problem
• An ant colony optimization metaheuristic hybridized with tabu search for open vehicle routing problems
• A general heuristic for vehicle routing problems
• New exact solution approaches for the split delivery vehicle routing problem
• A hybrid evolution strategy for the open vehicle routing problem
• Multi-objective microzone-based vehicle routing for courier companies: from tactical to operational planning
• Rich vehicle routing problems: from a taxonomy to a definition
• An open source spreadsheet solver for vehicle routing problems
• An ILP improvement procedure for the open vehicle routing problem
• An open vehicle routing problem metaheuristic for examining wide solution neighborhoods
• A general VNS for the multi-depot open vehicle routing problem with time windows
• A simple and efficient tabu search heuristic for solving the open vehicle routing problem
• The close-open mixed vehicle routing problem
• A variable neighbourhood search algorithm for the open vehicle routing problem
• A simulated annealing heuristic for the open location-routing problem
• A tabu search algorithm for the single vehicle routing allocation problem
• The open vehicle routing problem with decoupling points
• The open vehicle routing problem: algorithms, large-scale test problems, and computational results
• An improved formulation for the multi-depot open vehicle routing problem
• A heuristic method for the open vehicle routing problem
• Integrating multi-product production and distribution in newspaper logistics
• A new tabu search algorithm for the vehicle routing problem with backhauls
• A tabu search algorithm for the open shop problem
• A new tabu search heuristic for the open vehicle routing problem
• A deterministic tabu search algorithm for the fleet size and mix vehicle routing problem

Describes a project that uses

Uses Software

• VRP

This page was built for publication: A tabu search algorithm for the open vehicle routing problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703907)