Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
https://ruomo.lib.uom.gr/handle/7000/271
Τίτλος: | Initialization methods for the TSP with Time Windows using Variable Neighborhood Search |
Συγγραφείς: | Papalitsas, Christos Giannakis, Konstantinos Andronikos, Theodore Theotokis, Dimitrios Sifaleras, Angelo |
Τύπος: | Book chapter |
Θέματα: | FRASCATI::Natural sciences::Mathematics::Applied Mathematics FRASCATI::Natural sciences::Computer and information sciences |
Λέξεις-Κλειδιά: | Combinatorial optimization Traveling Salesman Problem Time Windows Meta-Heuristic Variable Neighborhood Search |
Ημερομηνία Έκδοσης: | 2015 |
Εκδότης: | IEEE |
Πρώτη Σελίδα: | 1 |
Τελευταία Σελίδα: | 6 |
Τίτλος Τόμου: | 6th International Conference on Information, Intelligence, Systems and Applications (IISA 2015) |
Επιτομή: | This paper presents a General Variable Search heuristic, trying to discover initial, feasible solution for the Travelling Salesman Problem with Time Windows. More specifically, we provide all relevant information regarding TSP-TW, Variable Neighborhood Search (VNS) and initialization methods, then we quote all related work in the direction on solving this NP-HARD problem, and at last we propose our new implementation for generating initial, feasible solution for the TSP-TW. We are thoroughly focused on the behavior of our main algorithm to different random-based or sorting-based initialization procedures of our main implemented algorithm. At last, we show experimentally that in some cases, the use of a sorting function as an initialization function in this algorithm did not work and never returned a feasible solution in some cases. |
URI: | https://doi.org/10.1109/IISA.2015.7388106 https://ruomo.lib.uom.gr/handle/7000/271 |
ISBN: | 978-1-4673-9311-9 |
Αλλοι Προσδιοριστές: | 10.1109/IISA.2015.7388106 |
Εμφανίζεται στις Συλλογές: | Τμήμα Εφαρμοσμένης Πληροφορικής |
Αρχεία σε αυτό το Τεκμήριο:
Αρχείο | Περιγραφή | Μέγεθος | Μορφότυπος | |
---|---|---|---|---|
Initialization methods for the TSP with time windows using variable neighborhood search.pdf | 265,89 kB | Adobe PDF | Προβολή/Ανοιγμα |
Τα τεκμήρια στο Αποθετήριο προστατεύονται από πνευματικά δικαιώματα, εκτός αν αναφέρεται κάτι διαφορετικό.