Βελτιστοποίηση δικτύων

Είστε εδώ

 

ΘέμαΌνομαΠεριγραφή
2Παράδοση 1: Εισαγωγή στη θεωρία πολυπλοκότητας
Παράδοση 2: Βασικές έννοιες παράστασης δικτύων με γράφους και ροές
Παράδοση 3: Προβλήματα βελτιστοποίησης της ροής
Παράδοση 4: Σύντομη εισαγωγή στο γραμμικό προγραμματισμό
Παράδοση 6: Αλγόριθμοι υπολογισμού της ελάχιστης διαδρομής
Παράδοση 7: Μέγιστη ροή - ελάχιστη τομή
Παράδοση 8: Προσεγγιστικοί αλγόριθμοι
Παράδοση 9: Αλγόριθμοι on-line
Παράδοση 5: The network interdiction problem, Max Flow - Min Cut (Ι. Αβραμόπουλος)
Παράδοση 10: Game theory & the network interdiction problem (I. Αβραμόπουλος)
Παράδοση 11: Το πρόβλημα του περιοδεύοντος πωλητή
Παράδοση 12: Το δέντρο του Steiner