Αλγόριθμοι τοπικής αναζήτησης σε προβλήματα συνδυαστικής βελτιστοποίησης Διπλωματική Εργασία, Πανεπιστήμιο Πατρών, ΤΜΗΥΠ
Κύριοι συγγραφείς: | , |
---|---|
Μορφή: | Βιβλίο |
Γλώσσα: | Greek |
Έκδοση: |
Πάτρα
Πανεπιστήμιο Πατρών, ΤΜΗΥΠ
2007
|
Πίνακας περιεχομένων:
- κεφ1 Εισαγωγή κεφ2 Προβλήματα Ικανοποιησιμότητας κεφ3 Το πρόβλημα του περιοδεύοντος πωλητή (TSP) κεφ4 Ομαδοποίηση συνόλων και ανεξάρτητο σύνολο σε γράφους κεφ5 Το πρόβλημα της κάλυψης συνόλου (SET COVER) κεφ6 Το πρόβλημα της διχοτόμησης γράφων MAXCUT κεφ7 Προβλήματα τοποθέτησης εγκαταστάσεων κεφ8 Προβλήματα χρονοπρογραμματισμού κεφ9 Το πρόβλημα minimum label spanning tree (MINLST) κεφ10 Σύνοψη και συμπεράσματα