Search: id:"swepub:oai:research.chalmers.se:14c32bd4-2ccd-4e11-8efb-434db6e5e075" >
Parallelization of ...
Parallelization of a gossip algorithm for vehicle routing problems
-
- Riazi, Sarmad, 1986 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Bengtsson, Kristofer, 1979 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
- Lennartson, Bengt, 1956 (author)
- Chalmers tekniska högskola,Chalmers University of Technology
-
(creator_code:org_t)
- 2018
- 2018
- English.
-
In: IEEE International Conference on Automation Science and Engineering. - 2161-8070 .- 2161-8089. ; 2018-August, s. 92-97
- Related links:
-
https://research.cha...
-
show more...
-
https://research.cha...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- 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.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorteknik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Engineering (hsv//eng)
- NATURVETENSKAP -- Matematik -- Beräkningsmatematik (hsv//swe)
- NATURAL SCIENCES -- Mathematics -- Computational Mathematics (hsv//eng)
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datavetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Sciences (hsv//eng)
Publication and Content Type
- kon (subject category)
- ref (subject category)
Find in a library
To the university's database