Υλικό μαθήματος
Φροντιστήρια
Διεξάγονται Δευτέρα 7-9μμ στην Α22.
- (13/3) Παραδείγματα προβλημάτων βελτιστοποίησης
- (27/3) (3/4) Ακέραια γραμμικά προγράμματα, δυναμικός προγραμματισμός (ασκ. 1-4). Ασκ. 2-3 από εδώ.
- (24/4) Κυρτότητα (ασκ. 1, 4, 5(υποερώτημα 2, 3), 6, 7 από εδώ και ασκ. 5 από εδώ
- (8/5) Βελτιστοποίηση σε ανοιχτά σύνολα & αλγόριθμοι επίλυσης
- (15/5) Μέθοδος Langrange (ασκ. 1,2), συνθήκες KKT (ασκ. 1,2)
- (12/6) Μέθοδος simplex και γραμμικός προγραμματισμός (ασκ. 3 από εδώ, ασκ. 2 από εδώ, ασκ. 2 & 3 από εδώ)
- (19/6) Δυναμικός προγραμματισμός
Διαλέξεις
- (2/3) Εισαγωγική διάλεξη: πληροφορίες για το μάθημα
- (3/3) Προβλήματα βελτιστοποίησης (1), (2), παραδείγματα [διαφάνειες]
- (10/3) Παραδείγματα, γενικές ιδιότητες [διαφάνειες]
- (17/3) γενικές ιδιότητες (συνέχεια). Γραμμικά προγράμματα [διαφάνειες]
- (23/3) Γραμμικά προγράμματα (συν.). Ακέραια προγράμματα [διαφάνειες]
- (24/3) Ακέραια προγράμματα (συν.) [διαφάνειες]
- (30/3) Δυναμικός προγραμματισμός [διαφάνειες]
- (31/3) Κυρτά προγράμματα (συν.) [διαφάνειες]
- (6/4) Κυρτά προγράμματα (κριτήρια κυρτότητας) [διαφάνειες]
- (7/4) Κυρτά προγράμματα (κριτήρια κυρτότητας (συν.)) [διαφάνειες]
- Βελτιστοποίηση σε ανοικτά σύνολα (μια μεταβλητή): κριτήρια και αλγόριθμοι [διαφάνειες]
- Βελτιστοποίηση σε ανοικτά σύνολα: ανάλυση μεθόδων [διαφάνειες], κριτήρια για πολλές μεταβλητές (1), (2) [διαφάνειες]
- Βελτιστοποίηση σε ανοικτά σύνολα (πολλές μεταβλητές): κριτήρια, πιο απότομη κατάβαση[διαφάνειες]
- Βελτιστοποίηση σε ανοικτά σύνολα (πολλές μεταβλητές): τετραγωνικές συναρτήσεις, μέθοδος Newton [διαφάνειες]
- Βελτιστοποίηση σε ανοικτά σύνολα (πολλές μεταβλητές): αναζήτηση γραμμής [διαφάνειες]
- Βελτιστοποίση με περιορισμούς: ισοτικοί περιορισμοί, μέθοδος Lagrange [διαφάνειες]
- Βελτιστοποίηση με περιορισμούς: ανισοτικοί περιορισμοί, συνθήκες ΚΚΤ [διαφάνειες]
- Βελτιστοποίηση με περιορισμούς: συνθήκες ΚΚΤ, εφαρμογή: Support Vector Machines [διαφάνειες]
- Βελτιστοποίηση με περιορισμούς: δυϊκή θεωρία [διαφάνειες]
- Βελτιστοποίηση με περιορισμούς: δυϊκή θεωρία (συνέχεια), παράδειγμα: αγορά [διαφάνειες]
- Βελτιστοποίηση με περιορισμούς: ανάλυση ευαισθησίας, μέθοδος φραγμού [διαφάνειες]
- Γραμμικός προγραμματισμός: αλγόριθμος simplex [διαφάνειες]
- Γραμμικός προγραμματισμός: αρχικοποίηση simplex (Φάση Ι) [διαφάνειες]
- Γραμμικός προγραμματισμός: εκφυλισμένα ΓΠ, ανάλυση ευαισθησίας [διαφάνειες]
- Γραμμικός προγραμματισμός: δυϊκή θεωρία, κριτήριο βέλτιστης λύσης [διαφάνειες]
- Δυναμικός προγραμματισμός: εξίσωση ΔΠ, οπισθοδρομική επαγωγή [διαφάνειες]
- Δυναμικός προγραμαματισμός: παραδείγματα [διαφάνειες]
- Προχωρημένα/ειδικά θέματα [διαφάνειες]
