Περιεχόμενα

Στο μάθημα παρουσιάζονται τα ακόλουθα θέματα: το πρόβλημα των ελαχίστων δρόμων, το πρόβλημα του ελαχίστου δένδρου καλύμματος, το πρόβλημα της εύρεσης μεγίστης ροής και το πρόβλημα της εύρεσης ροής ελαχίστου κόστους. Επιπλέον, γίνεται εισαγωγή σε τεχνικές μοντελοποίησης και επίλυσης προβλημάτων ακεραίου προγραμματισμού, στον αλγόριθμο κλάδου & φραγής, στο δυναμικό προγραμματισμό αλλά και σε ειδικά προβλήματα όπως δένδρα Steiner και το πρόβλημα του πλανόδιου εμπόρου. Σε κάθε ενότητα οι φοιτητές, εκτός από την μεθοδολογία, εξοικειώνονται με τη χρήση σύγχρονων λογισμικών πακέτων βελτιστοποίησης όπως η γλώσσα μοντελοποίησης AMPL και ο λύτης Gurobi.