Μάθημα: Βελτιστοποίηση δικτύων

Εγγραφή στο μάθημα

	Ομάδα συζητήσεων ειδήσεων Ομάδα συζήτησης

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