Υλικό μαθήματος
Φροντιστήρια
Τα φροντιστήρια γίνονται κάθε Πέμπτη 5-7 στην Δ102.
- (6/3) Παραδείγματα προβλημάτων βελτιστοποίησης
- (13/3) Γραμμικά, ακέραια προγράμματα. Δυναμικός προγραμματισμός
- (20/3) Κυρτά προγράμματα
- (3/4) Προβλήματα χωρίς περιορισμούς
- (8/5) Προβλήματα με ισοτικούς (ασκ.1 και 2) και ανισοτικούς περιορισμούς (ασκ. 1)
- (22/5) Ασκήσεις επανάληψης (3 εως 7)
- (29/5) Γραμμικός προγραμματισμός (ασκ. 2, ασκ. 3). Δυναμικός προγραμματισμός (ασκ. 2 και 3)
Διαλέξεις
- (17/2) Εισαγωγική διάλεξη: πληροφορίες για το μάθημα
- (18/2) Προβλήματα βελτιστοποίησης (1), (2), παραδείγματα [διαφάνειες]
- (24/5) Παραδείγματα (συν.) Γενικές ιδιότητες [διαφάνειες]
- (25/2) Γραμμικά προγράμματα [διαφάνειες]
- (4/3) Ακέραια & μικτά προγράμματα [διαφάνειες]
- (10/3) Ακέραια γραμμικά προγράμματα [διαφάνειες], δυναμικός προγραμματισμός [διαφάνειες]
- (11/3) Κυρτά προγράμματα [διαφάνειες]
- (17/3) Ιδιότητες κυρτών συναρτήσεων [διαφάνειες]
- (18/3) Κριτήρια κυρτότητας [διαφάνειες]
- (24/3) Ισοδύναμα κυρτά προγράμματα [διαφάνειες]. Κατά κατεύθυνση παράγωγος [διαφάνειες].
- (31/3) Bελτιστοποίηση σε ανοικτά σύνολα: ικανές και αναγκαίες συνθήκες [διαφάνειες]
- (1/4) Βελτιστοποίηση σε ανοικτά σύνολα: αλγόριθμος πιο απότομης κατάβασης [διαφάνειες]
- (7/4) Βελτιστοποίηση σε ανοικτά σύνολα: παραδείγματα [διαφάνειες]
- (8/4) Βελτιστοποίηση σε ανοικτά σύνολα: αναζήτηση γραμμής [διαφάνειες]
- (28/4) Βελτιστοποίηση σε ανοικτά σύνολα: τετραγωνικές συναρτήσεις, αλγόριθμος Newton [διαφάνειες]
- (29/4) Βελτιστοποίση με περιορισμούς: ισοτικοί περιορισμοί, μέθοδος Lagrange [διαφάνειες]
- (5/5) Βελτιστοποίηση με ανισοτικούς περιορισμούς [διαφάνειες]
- (6/5) Βελτιστοποίηση με περιορισμούς: KKT συνθήκες [διαφάνειες]
- (12/5) Παράδειγμα: support vector machines. Δυϊσμός [διαφάνειες]
- (13/5) Δυϊσμός, ευαισθησία, μέθοδος φραγμού [διαφάνειες]
- (15/5) Γραμμικός προγραμματισμός [διαφάνειες]
- (26/5) Γραμμικός προγραμματισμός [διαφάνειες]
- (27/5) Γραμμικός προγραμματισμός [διαφάνειες]
- (28/5) Δυναμικός προγραμματισμός [διαφάνειες]
- (29/5) Δυναμικός προγραμματισμός [διαφάνειες]
