Προσεγγίζοντας το πρόβλημα του πλανόδιου πωλητή

• Main Author: Στυλιανού, Νικόλαος
• Other Authors: Τσάντας, Νικόλαος
• Format: Thesis
• Language: Greek
• Published: 2013
• Subjects: Πρόβλημα πλανόδιου πωλητή; Travelling Salesman Problem (TSP); 519.64

Σ’ αυτή τη διπλωματική εργασία, παρουσιάζουμε προσεγγιστικούς αλγόριθμους για το Πρόβλημα του Πλανόδιου Πωλητή, μερικές πρακτικές εφαρμογές και κάποιες σχετικές παραλλαγές του κύριου προβλήματος. Ένας πλανόδιος πωλητής θέλει να επισκεφθεί κάθε πόλη ενός συνόλου πόλεων ακριβώς μια φορά ξεκινώντας κα...