Implementing an insertion heuristic for vehicle routing on parallel hardware

DOI10.1016/0305-0548(93)90060-VzbMATH Open0781.90031OpenAlexW1974811662MaRDI QIDQ690016FDOQ690016

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

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

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)

Cites Work

• Exact algorithms for the vehicle routing problem, based on spanning tree and shortest path relaxations
• Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints
• Survey Paper—Time Window Constrained Routing and Scheduling Problems
• A parallel route building algorithm for the vehicle routing and scheduling problem with time windows
• Title not available (Why is that?)

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

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)