Το μάθημα εξετάζει τη θεωρία, τους αλγορίθμους και τις εφαρμογές της συνδυαστικής βελτιστοποίησης, με έμφαση σε ροές, μονοπάτια και ταιριάσματα σε γραφήματα και δίκτυα.
Συγκεκριμένα, το μάθημα παρουσιάζει αλγορίθμους για προβλήματα συντομότερων μονοπατιών, μέγιστης ροής, ροής ελαχίστου κόστους, ταιριάσματος μέγιστου μεγέθους ή μέγιστου βάρους και, τέλος, ευσταθούς ταιριάσματος και ευσταθών ροών. Πέραν της επίλυσης τέτοιων προβλημάτων με προσαρμοσμένους συνδυαστικούς αλγορίθμους, το μάθημα εξετάζει τη μορφοποίηση διαφόρων εφαρμογών και προβλημάτων Διοικητικής Επιστήμης ως προβλήματα ροής, μονοπατιών και ταιριασμάτων σε γραφήματα.
Επιπλέον, το μάθημα εισάγει γενικές μεθόδους επίλυσης προβλημάτων συνδυαστικής βελτιστοποίησης τα οποία μοντελοποιούνται μέσω Ακέραιου Προγραμματισμού, όπως μεθόδους ‘Κλάδου και Φράγματος’ και ‘Κλάδου και Τομής’. Τέλος, το μάθημα συζητά θέματα υλοποίησης λογισμικού για τις παραπάνω μεθόδους με ή χωρίς υπάρχουσες πλατφόρμες (όπως CPLEX, Gurobi).
- Διδάσκων/ουσα: GIANNIS MOYRTOS
- Διδάσκων/ουσα: STATHIS PLITSOS
- Διδάσκων/ουσα: GEORGIOS ZOIS