Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/546
Πλήρης εγγραφή μεταδεδομένων
Πεδίο DC | Τιμή | Γλώσσα |
---|---|---|
dc.contributor.author | Kalatzantonakis, Panagiotis | - |
dc.contributor.author | Sifaleras, Angelo | - |
dc.contributor.author | Samaras, Nikolaos | - |
dc.date.accessioned | 2019-12-12T16:22:10Z | - |
dc.date.available | 2019-12-12T16:22:10Z | - |
dc.date.issued | 2019-12-12 | - |
dc.identifier | 10.1007/s10898-019-00866-y | en_US |
dc.identifier.issn | 0925-5001 | en_US |
dc.identifier.issn | 1573-2916 | en_US |
dc.identifier.uri | https://doi.org/10.1007/s10898-019-00866-y | en_US |
dc.identifier.uri | https://ruomo.lib.uom.gr/handle/7000/546 | - |
dc.description.abstract | 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. | en_US |
dc.language.iso | en | en_US |
dc.publisher | Springer | en_US |
dc.source | Journal of Global Optimization | en_US |
dc.subject | FRASCATI::Natural sciences::Mathematics::Applied Mathematics | en_US |
dc.subject | FRASCATI::Natural sciences::Computer and information sciences | en_US |
dc.subject.other | Variable neighborhood search | en_US |
dc.subject.other | Parallel computing | en_US |
dc.subject.other | Vehicle routing problem | en_US |
dc.subject.other | Self-adaptive mechanism | en_US |
dc.title | Cooperative versus non-cooperative parallel variable neighborhood search strategies: a case study on the capacitated vehicle routing problem | en_US |
dc.type | Article | en_US |
dc.contributor.department | Τμήμα Εφαρμοσμένης Πληροφορικής | en_US |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Cooperative_Vs_non-cooperative_parallel_VNS_strategies_a_case_study_on_the_CVRP.pdf | 1,37 MB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.