A tabu search algorithm for the open vehicle routing problem

DOI10.1016/S0377-2217(03)00238-8zbMATH Open1068.90026OpenAlexW1963972489MaRDI QIDQ703907FDOQ703907

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

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

zbMATH Keywords

Hamiltonian pathOpen vehicle routingTabu searchVehicle routing

Mathematics Subject Classification ID

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

Cites Work

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

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
• A general VNS for the multi-depot open vehicle routing problem with time windows
• 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 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
• An improved formulation for the multi-depot open vehicle routing problem
• The open vehicle routing problem with decoupling points
• The open vehicle routing problem: algorithms, large-scale test problems, and computational results
• 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

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)