Αλγόριθμοι τοπικής αναζήτησης σε προβλήματα συνδυαστικής βελτιστοποίησης Διπλωματική Εργασία, Πανεπιστήμιο Πατρών, ΤΜΗΥΠ

• Main Authors: Καντούνης, Κάρολος-Ευγένιος (Author), Καραγιάννης, Ιωάννης (Author)
• Format: Book
• Language: Greek
• Published: Πάτρα Πανεπιστήμιο Πατρών, ΤΜΗΥΠ 2007

Table of Contents:

• κεφ1 Εισαγωγή κεφ2 Προβλήματα Ικανοποιησιμότητας κεφ3 Το πρόβλημα του περιοδεύοντος πωλητή (TSP) κεφ4 Ομαδοποίηση συνόλων και ανεξάρτητο σύνολο σε γράφους κεφ5 Το πρόβλημα της κάλυψης συνόλου (SET COVER) κεφ6 Το πρόβλημα της διχοτόμησης γράφων MAXCUT κεφ7 Προβλήματα τοποθέτησης εγκαταστάσεων κεφ8 Προβλήματα χρονοπρογραμματισμού κεφ9 Το πρόβλημα minimum label spanning tree (MINLST) κεφ10 Σύνοψη και συμπεράσματα