Parallelization of a gossip algorithm for vehicle routing problems
Paper in proceedings, 2018

A large body of research on the vehicle routing problem and its variants focuses on developing efficient solution procedures. Yet, not so many research articles have addressed parallelism in their proposed algorithms. Parallelized optimization algorithms can yield better solution quality in less amount of time. The main contribution of this paper is parallelization of a distributed algorithm based on the gossip protocol for vehicle routing problems VRP. The proposed algorithm can be applied to different variants of VRPs. While the resulting speed-ups are promising, the required effort for implementation of the parallelism is minimal, which makes the algorithm even more appealing.

Author

Sarmad Riazi

Chalmers, Electrical Engineering, Systems and control, Automation

Kristofer Bengtsson

Chalmers, Electrical Engineering, Systems and control, Automation

Bengt Lennartson

Chalmers, Electrical Engineering, Systems and control

IEEE International Conference on Automation Science and Engineering

21618070 (ISSN) 21618089 (eISSN)

Vol. 2018-August 92-97 8560548

14th IEEE International Conference on Automation Science and Engineering, CASE 2018
Munich, Germany,

Subject Categories

Computer Engineering

Computational Mathematics

Computer Science

DOI

10.1109/COASE.2018.8560548

More information

Latest update

4/8/2019 1