Show simple item record

dc.contributor.authorΜαρκόπουλος, Βασίλειος
dc.date.accessioned2024-05-22T11:37:25Z
dc.date.available2024-05-22T11:37:25Z
dc.date.issued2024-02
dc.identifier.urihttps://dspace.uowm.gr/xmlui/handle/123456789/4760
dc.description.abstractΤο πρόβλημα του πλανόδιου πωλητή αναφέρεται σε ένα απο τα πιο γνωστά πρό- βληματα στον χώρο των υπολογιστών και της βελτιστοποίησης. Πιο συγκεκριμένα μελετάει έναν πλανόδιο πωλητή ο οποίος πρέπει να κάνει τη συντομότερη διαδρομή σε ένα δίκτυο από πόλεις χωρίς να επισκεφτεί κάποια από τις πόλεις πάνω από μία φορά και η διαδρομή πρέπει να τελειώσει στην πόλη που ξεκίνησε. Στη διπλω- ματική θα εξεταστούν διάφοροι τύποι αλγορίθμων από διάφορες κατηγορίες όπως προσεγγιστικοί, μεθευρετικοί, επαναληπτικής βελτίωσης αλλά και λύσεις με προ- γραμματισμό ακεραίων με τη βοήθεια του λογισμικού Gurobi. Επιπλέον, η παρούσα διπλωματική εξετάζει πιθανές βελτιστοποιήσεις και προσαρμογές των αλγορίθμων αυτών, καθώς και την εφαρμογή τους σε πραγματικά προβλήματα του πλανόδιου πωλητή. Τέλος, πραγματοποιείται εξήγηση και ανάλυση των αποτελεσμάτων της έρευνας σε σχέση με τις λύσεις που είναι αποδεδειγμένες.en_US
dc.description.sponsorshipΕπιβλέπων Καθηγητής: Πλόσκας Νικόλαοςen_US
dc.language.isogren_US
dc.publisherΜαρκόπουλος, Βασίλειοςen_US
dc.subjectΣυνδυαστική Βελτιστοποίησηen_US
dc.subjectΑλγόριθμοι Γράφωνen_US
dc.subjectGurobien_US
dc.subjectΠλανόδιος Πωλητήςen_US
dc.titleΑλγόριθμοι συνδυαστικής βελτιστοποίησης για το πρόβλημα του πλανόδιου πωλητήen_US
dc.typeThesisen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record