Implementing an insertion heuristic for vehicle routing on parallel hardware

DOI10.1016/0305-0548(93)90060-VMaRDI QIDQ690016zbMATH OpenOpenAlexFDO

Authors Christian Foisy, Jean-Yves Potvin

Publication date 17 February 1994

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0305-0548(93)90060-v

zbMATH Keywords

time windowsvehicle routingparallel implementationinsertion heuristic

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Computational methods for problems pertaining to operations research and mathematical programming (90-08) Transportation, logistics and supply chain management (90B06)

Recommendations

• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints
• A parallel algorithm for the vehicle routing problem with time window constraints
• A parallel algorithm for the vehicle routing problem
• The simulated trading heuristic for solving vehicle routing problems
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints

Cites work

• scientific article; zbMATH DE number 3743004 (Why is no real title available?)
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Survey Paper—Time Window Constrained Routing and Scheduling Problems

Cited in

(4)

• Vehicle routing with time-dependent travel times: theory, practice, and benchmarks
• A parallel implementation of the TSSP+1 decomposition for the capacity-constrained vehicle routing problem
• Routing problems: A bibliography
• A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints

Describes a project that uses

Uses Software

• VRP

This page was built for publication: Implementing an insertion heuristic for vehicle routing on parallel hardware

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