Μάθημα : Θεωρία και υποδείγματα βελτιστοποίησης

Φροντιστήρια

Τα φροντιστήρια γίνονται κάθε Τετάρτη 1-3 στην Α21.

1. (25/2) Παραδείγματα προβλημάτων βελτιστοποίησης
2.  Γραμμικά, ακέραια προγράμματα. Δυναμικός προγραμματισμός
3.  Κυρτά προγράμματα
4.  Προβλήματα χωρίς περιορισμούς
5.  Προβλήματα με ισοτικούς (ασκ.1 και 2) και ανισοτικούς περιορισμούς (ασκ. 1)
6.  Ασκήσεις επανάληψης (3 εως 7) 
7.  Γραμμικός προγραμματισμός (ασκ. 2, ασκ. 3). Δυναμικός προγραμματισμός (ασκ. 2 και 3)

Διαλέξεις

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