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

DOI10.1287/TRSC.30.4.379MaRDI QIDQ4346449zbMATH OpenOpenAlexFDO

Authors James 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

local searchvehicle routing

Mathematics Subject Classification ID

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

Recommendations

• A Tabu Search Heuristic for the Vehicle Routing Problem
• The Vehicle Routing Problem with Time Windows Part I: Tabu Search
• scientific article; zbMATH DE number 1082107
• A tabu search algorithm for the vehicle routing problem

Cited in

(25)

• A decision support system for a real vehicle routing problem.
• Search strategies for the feeder bus network design problem
• A heuristic algorithm for the truckload and less-than-truckload problem
• Solving the vehicle routing problem with adaptive memory programming methodology
• A simple and effective evolutionary algorithm for the vehicle routing problem
• Probabilistic diversification and intensification in local search for vehicle routing
• A new efficient approach for solving the capacitated vehicle routing problem using the gravitational emulation local search algorithm
• An exponential (matching based) neighborhood for the 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
• Very large-scale vehicle routing: new test problems, algorithms, and results
• Path relinking for the vehicle routing problem
• A survey on matheuristics for routing problems
• A dynamic neighborhood based tabu search algorithm for real-world flight instructor scheduling problems
• A two-stage vehicle routing model for large-scale bioterrorism emergencies
• Deriving Convergence of Vehicle Routing Problems using a Fictitious Play Approach
• An integer linear programming local search for capacitated vehicle routing problems
• Applying an intensification strategy on vehicle routing problem
• A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem
• Adaptive memory programming: a unified view of metaheuristics
• A tabu search algorithm for the open vehicle routing problem
• An efficient variable neighborhood search heuristic for very large scale vehicle routing problems
• Route stability in vehicle routing decisions: a bi-objective approach using metaheuristics
• A neural-tabu search heuristic for the real time vehicle routing problem
• EVE-OPT: a hybrid algorithm for the capacitated vehicle routing problem

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

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