Parallelization of a two-phase metaheuristic for routing problems with time windows

DOI10.1023/A:1015053600842MaRDI QIDQ1850981zbMATH OpenOpenAlexFDO

Authors Hermann Gehring, Jörg Homberger

Publication date 15 December 2002

Published in Journal of Heuristics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1023/a:1015053600842

zbMATH Keywords

evolution strategyhybridizationmetaheuristicparallelizationtabu searchtime windowsvehicle routing

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Search theory (90B40) Combinatorial optimization (90C27) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• A parallel algorithm for the vehicle routing problem with time window constraints
• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
• scientific article; zbMATH DE number 1488069
• An asynchronous parallel metaheuristic for the period vehicle routing problem
• Two Evolutionary Metaheuristics For The Vehicle Routing Problem With Time Windows
• Combining meta-heuristics to effectively solve the vehicle routing problems with time windows

Cited in

(21)

• Asymmetry matters: dynamic half-way points in bidirectional labeling for solving shortest path problems with resource constraints faster
• Heuristics for vehicle routing problems with backhauls, time windows, and 3D loading constraints
• A cooperative parallel meta-heuristic for the vehicle routing problem with time windows
• A route-neighborhood-based metaheuristic for vehicle routing problem with time windows
• Vehicle routing problem with time windows and a limited number of vehicles.
• Tabu search heuristics for the vehicle routing problem with time windows.
• A parallel hybrid genetic algorithm for the vehicle routing problem with time windows
• A generic exact solver for vehicle routing and related problems
• A cooperative parallel metaheuristic for the capacitated vehicle routing problem
• A new mixed integer linear model for a rich vehicle routing problem with docking constraints
• A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows
• Scatter search for the vehicle routing problem with time windows
• Parallel solution methods for vehicle routing problems
• A memetic algorithm for the vehicle routing problem with time windows
• A unified exact approach for a broad class of vehicle routing problems with simultaneous pickup and delivery
• A two-phase hybrid metaheuristic for the vehicle routing problem with time windows
• An integrated approach to the vehicle routing and container loading problems
• A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows
• An iterated local search algorithm for the vehicle routing problem with convex time penalty functions
• An iterated local search algorithm for the time-dependent vehicle routing problem with time windows
• A parallel heuristic for the vehicle routing problem with simultaneous pickup and delivery

This page was built for publication: Parallelization of a two-phase metaheuristic for routing problems with time windows

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