Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/546
Τίτλος: | Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem |
Συγγραφείς: | Kalatzantonakis, Panagiotis Sifaleras, Angelo Samaras, Nikolaos |
Τύπος: | Article |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Variable neighborhood search Parallel computing Vehicle routing problem Self-adaptive mechanism |
Ημερομηνία Έκδοσης: | 12-Δεκ-2019 |
Εκδότης: | Springer |
Πηγή: | Journal of Global Optimization |
Επιτομή: | The capacitated vehicle routing problem (CVRP) is a well-known NP-hard combinatorial optimization problem with numerous real-world applications in logistics. In this work, we present a literature review with recent successful parallel implementations of variable neighborhood search regarding different variants of vehicle routing problems. We conduct an experimental study for the CVRP using well-known benchmark instances, and we present and investigate three parallelization strategies that coordinate the communication of the multiple processors. We experimentally evaluate a non-cooperative and two novel cooperation models, the managed cooperative and the parameterized cooperative strategies. Our results constitute a first proof-of-concept for the benefits of this new self-adaptive parameterized cooperative approach, especially in computationally hard instances. |
URI: | https://doi.org/10.1007/s10898-019-00866-y https://ruomo.lib.uom.gr/handle/7000/546 |
ISSN: | 0925-5001 1573-2916 |
Αλλοι Προσδιοριστές: | 10.1007/s10898-019-00866-y |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Cooperative_Vs_non-cooperative_parallel_VNS_strategies_a_case_study_on_the_CVRP.pdf | 1,37 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.