A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem

DOI10.1287/trsc.30.4.379zbMath0879.90086OpenAlexW2161883351MaRDI QIDQ4346449

James P. Kelly, Jie-Feng Xu

Publication date: 3 August 1997

Published in: Transportation Science (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/a006a1c6a7604c7ff978a2b55a52c7f70773c18c

zbMATH Keywords

vehicle routinglocal search

Mathematics Subject Classification ID

Transportation, logistics and supply chain management (90B06) Deterministic network models in operations research (90B10)

Related Items (24)

A simple and effective evolutionary algorithm for the vehicle routing problem ⋮ A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem ⋮ An efficient variable neighborhood search heuristic for very large scale vehicle routing problems ⋮ An exponential (matching based) neighborhood for the vehicle routing problem ⋮ A decision support system for a real vehicle routing problem. ⋮ Deriving Convergence of Vehicle Routing Problems using a Fictitious Play Approach ⋮ Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics ⋮ A neural-tabu search heuristic for the real time vehicle routing problem ⋮ Heuristics for the lexicographic Max-ordering vehicle routing problem ⋮ A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm ⋮ An Integer Linear Programming Local Search for Capacitated Vehicle Routing Problems ⋮ Applying an Intensification Strategy on Vehicle Routing Problem ⋮ EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem ⋮ Very large-scale vehicle routing: new test problems, algorithms, and results ⋮ A tabu search algorithm for the open vehicle routing problem ⋮ Path relinking for the vehicle routing problem ⋮ A heuristic algorithm for the truckload and less-than-truckload problem ⋮ Solving the vehicle routing problem with adaptive memory programming methodology ⋮ A two-stage vehicle routing model for large-scale bioterrorism emergencies ⋮ Adaptive memory programming: a unified view of metaheuristics ⋮ A survey on matheuristics for routing problems ⋮ A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm ⋮ A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems ⋮ Search strategies for the feeder bus network design problem

This page was built for publication: A Network Flow-Based Tabu Search Heuristic for the Vehicle Routing Problem