dc.contributor.author | Χαραλάμπους, Αλέξιος-Τρύφωνας![]() |
|
dc.contributor.author | Charalambous, Alexios Tryfonas![]() |
|
dc.date.accessioned | 2020-01-24T10:25:52Z | |
dc.date.available | 2020-01-24T10:25:52Z | |
dc.identifier.uri | https://dspace.lib.ntua.gr/xmlui/handle/123456789/49710 | |
dc.identifier.uri | http://dx.doi.org/10.26240/heal.ntua.17408 | |
dc.description | Εθνικό Μετσόβιο Πολυτεχνείο--Μεταπτυχιακή Εργασία. Διεπιστημονικό-Διατμηματικό Πρόγραμμα Μεταπτυχιακών Σπουδών (Δ.Π.Μ.Σ.) “Τεχνο-Οικονομικά Συστήματα (ΜΒΑ)” | el |
dc.rights | Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/gr/ | * |
dc.subject | Πρόβλημα Περιοδεύοντος Πωλητή, TSP, Εφαρμογές TSP, Ακριβείς Αλγόριθμοι, Ευριστικοί Αλγόριθμοι | el |
dc.subject | Travelling Salesman Problem, TSP, TSP Applications, Exact Algorithms, Heuristic Algorithms | en |
dc.title | Το Πρόβλημα του Περιοδεύοντος Πωλητή: Ανάλυση Ερευνητικού Πεδίου, Αλγόριθμοι Επίλυσης και Επιχειρησιακές Εφαρμογές | el |
heal.type | masterThesis | |
heal.classification | Βελτιστοποίηση Συστημάτων | el |
heal.language | el | |
heal.access | free | |
heal.recordProvider | ntua | el |
heal.publicationDate | 2019-10-07 | |
heal.abstract | Αντικείμενο της παρούσας εργασίας είναι η διευρένηση του Προβλήματος του Περιοδεύοντος Πωλητή και των προεκτάσεών του. Καταρχάς, παρουσιάζεται η διατύπωση του προβλήματος καθώς και οι κυριότερες παραλλαγές του και γίνεται αναφορά στα κύρια χαρακτηριστικά κάθε μίας εξ αυτών. Στη συνέχεια, γίνεται αναφορά στους κυριότερους αλγορίθμους (ακριβείς και ευρετικούς) που έχουν χρησιμοποιηθεί κατά καιρούς για την επίλυση προβλημάτων ολικής βελτιστοποίησης. Ακόμη, επιχειρείται η αναγνώριση των κριτηρίων με βάση τα οποία οι αλγόριθμοι αυτοί συγκρίνονται στη βιβλιογραφία καθώς και η συγκριτική τους αξιολόγηση. Τέλος, παρουσιάζεται πλήθος επιχειρησιακών εφαρμογών του Προβλήματος του Περιοδεύοντος Πωλητή και των παραλλαγών του από τη διεθνή βιβλιογραφία, που καταδεικνύουν την πρακτική του αξία σε αρκετά προβλήματα της καθημερινότητας. | el |
heal.abstract | The purpose of this thesis is to investigate the Travelling Salesman Problem and its extensions. First of all, the problem itself as well as its main variations are presented and the main characteristics of each one of them are discussed. Then, the main algorithms (exact and heuristic) that have been used to solve total optimization problems are analysed. It is, also, attempted to identify the criteria on the basis of which these algorithms are compared in the literature and their benchmarking. Finally, a number of operational applications of the Travelling Salesman Problem and its variations, mentioned in the international literature, are presented, demonstrating its practical value in many everyday problems. | en |
heal.advisorName | Ματσόπουλος, Γεώργιος![]() |
el |
heal.committeeMemberName | Παναγόπουλος, Αθανάσιος | |
heal.committeeMemberName | Παπαβασιλείου, Συμεών | |
heal.committeeMemberName | Ματσόπουλος, Γεώργιος | |
heal.academicPublisher | Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών | el |
heal.academicPublisherID | ntua | |
heal.numberOfPages | 105 σ. | el |
heal.fullTextAvailability | false |
Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο: