Το Πρόβλημα του Περιοδεύοντος Πωλητή: Ανάλυση Ερευνητικού Πεδίου, Αλγόριθμοι Επίλυσης και Επιχειρησιακές Εφαρμογές

Χαραλάμπους, Αλέξιος-Τρύφωνας; Charalambous, Alexios Tryfonas

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