A Backtracking Adaptive Threshold Accepting Algorithm for the Vehicle Routing Problem

DOI10.1080/716067183MaRDI QIDQ4466836zbMATH OpenOpenAlexFDO

Authors

Publication date 8 June 2004

Published in Systems Analysis Modelling Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/716067183

zbMATH Keywords

Distribution ManagementLocal SearchMetaheuristicsThreshold AcceptingVehicle Routing

Mathematics Subject Classification ID

Traffic problems in operations research (90B20) Management decision making, including multiple objectives (90B50)

Recommendations

• A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem
• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• A threshold accepting metaheuristic for the vehicle routing problem with time windows.
• A deterministic iterated local search algorithm for the vehicle routing problem with backhauls
• A skewed general variable neighborhood search algorithm with fixed threshold for the heterogeneous fleet vehicle routing problem

Cited in

(11)

• A threshold accepting metaheuristic for the heterogeneous fixed fleet vehicle routing problem.
• Dispatching of small containers via coastal freight liners: The case of the Aegean sea.
• Use of the BATA algorithm and MIS to solve the mail carrier problem
• Multi-restart iterative search for the pickup and delivery traveling salesman problem with FIFO loading
• Solving the vehicle routing problem with adaptive memory programming methodology
• A new bilevel formulation for the vehicle routing problem and a solution method using a genetic algorithm
• A hybrid simulated annealing for capacitated vehicle routing problems with the independent route length
• A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing
• A List Based Threshold Accepting Algorithm for the Capacitated Vehicle Routing Problem
• A threshold accepting approach to the Open Vehicle Routing problem
• An efficient variable neighborhood search heuristic for very large scale vehicle routing problems

This page was built for publication: A Backtracking Adaptive Threshold Accepting Algorithm for the Vehicle Routing Problem

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