|
Συνδυαστική Βελτιστοποίηση
(χειμερινό '11)
Θεωρία:
εργαστήριο «Ηλέκτρα», Κτίριο
Λυμπέρη, Πέμπτη 17:00-20:00, (Α. Καπόρης)
Διαλέξεις (&
video):
6/10/2011
Εισαγωγικές διαφάνειες
εδώ.
Εφαρμογές της θεωρίας παρουσιάστηκαν
εδώ.
13/10/2011
Εισαγωγικά και
ιστορικά στοιχεία για την μέθοδο Simplex
εδώ
και τον G. Dantzig
εδώ.
Εισαγωγικά
και ιστορικά στοιχεία για την μέθοδο Ellipsoid
εδώ
και τον L. Khachiyan
εδώ.
20/10/2011
Κυρτότητα, κοιλότητα,
γραμμικότητα εδώ.
Κυρτά
σύνολα,
συναρτήσεις.
Γεωμετρική επίλυση γραμμικού προγράμματος
εδώ
(σελ. 13-14) και
εδώ
(σελ. LP-3,LP-4).
27/10
& 3/11/2011
Μοντελοποίηση γραμμικών
προγραμμάτων,
σημειώσεις
εδώ
(σελ. 5-37) και
video (θα πρέπει να κατεβάσετε το km
player (free) για να τo δείτε).
10/11/2011
Σημειώσεις
εδώ
και
video.
24/11/2011
Σημειώσεις
εδώ και
video.
Χρήσιμο υλικό:
Ένα πολύ καλό
βιβλίο στα Αγγλικά είναι το
Combinatorial optimization: algorithms and complexity. C.
Papadimitriou, K. Steiglitz.
Βαθμολογία:
Αν η τελική γραπτή εξέτασης είναι
≥5,
τότε τελικός βαθμός = 30% (βαθμ. εργασιών, συμμετοχής παραδόσεων) + 70% (βαθμ. τελ. εξέτ.).
Ώρες για φοιτητές:
Τετ-Πεμ-Παρ: 18:00-21:00, κτίριο Λυμπέρη, 2ος όροφος, γραφείο Β5
(είσοδος από Β1), τηλ. 22730 82239- kaporisa@gmail.com
|