Ενοποιημένες Μέθοδοι Βελτιστοποίησης
Το μάθημα εξετάζει μία ενοποιημένη πρόσεγγιση παραδοσιακών αλλά και πιο σύγχρονων μεθόδων για την επίλυση προβλημάτων συνδυαστικής βελτιστοποίησης.Ο στόχος είναι ο σχεδιασμός ενοποιημένων υπολογιστικών μεθόδων (Integrated Methods for Optimization), χρησιμοποιώντας επίσης την ανάλυση δομικών ιδιοτήτωντων προβλημάτων βελτιστοποίησης. Το μάθημα εξετάζει (α) μεθόδους Ακέραιου Προγραμματισμού (Integer Programming) καθώς και βασικά στοιχεία συνδυαστικής πολυέδρων (Polyhedral Combinatorics) και μη-γραμμικού προγραμματισμού, (β) μεθόδους Προγραμματισμού Περιορισμών (Constraint Programming) και (γ) παραδοσιακούς αλγορίθμους βελτιστοποίησης (ροές, μονοπάτια, ταιριάσματα). Επιπλέον, συζητά πιθανούς τρόπους συνδυασμούτων παραπάνω και με (μετα-) ευρετικούς μεθόδους. Παράλληλα παρουσιάζονται κατηγορίες περιορισμών και προβλημάτωνγια τα οποία έχουν σχεδιαστεί και εφαρμοστεί ενοποιημένες μέθοδοι.Τέλος, συζητούνται θέματα υλοποίησης λογισμικού για ενοποιημένες μεθόδους με ή χωρίς υπάρχουσες πλατφόρμες (όπως CPLEX, Gurobi, SIMPL).
Πέραν των άρθρων από επιστημονικά περιοδικά, το μάθημα θα βασιστεί στο βιβλίο: J.N. Hooker (2012), Integrated Methods for Optimization, International Series in Operations Research & Management Science, Vol. 170, Springer.
Το μάθημα θα πραγματοποιείται κάθε Πέμπτη 15.00-17.00 στο εργαστήριο του 3ου ορόφου της Πατησίων 80.