Adaptive threads co-operation schemes in a parallel heuristic algorithm for the vehicle routing problem with time windows

J. Nalepa, Z. J. Czech

Abstract


The influence of the co-operation frequency of threads in a parallel heuristic algorithm to solve the vehicle routing problem with time windows on the accuracy of solutions is investigated. The accuracy of solutions is defined as their proximity to the best known solutions of Gehring and Homberger's benchmarking tests. Two adaptive co-operation schemes are proposed and experimentally evaluated.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


Copyright (c) 2015 Theoretical and Applied Informatics



ISSN: 1896-5334 (print), 2300-889X (online)

Open Acces CrossRef Indexed in DOAJ