Implementing a parallel simulated annealing algorithm. (English)
Wyrzykowski, Roman (ed.) et al., Parallel processing and applied mathematics. 8th international conference, PPAM 2009, Wroclaw, Poland, September 13‒16, 2009. Revised selected papers, Part I. Berlin: Springer (ISBN 978-3-642-14389-2/pbk). Lecture Notes in Computer Science 6067, 146-155 (2010).
Summary: The MPI and OpenMP implementations of the parallel simulated annealing algorithm solving the vehicle routing problem (VRPTW) are presented. The algorithm consists of a number of components which co-operate periodically by exchanging their best solutions found to date. The objective of the work is to explore speedups and scalability of the two implementations. For comparisons the selected VRPTW benchmarking tests are used.
Start
Contact
Print
General Help
