Καλησπέρα σας,
Η ύλη της τελικλής εξέτασης θα περιλαμβάνει τα σετ διαφανειών 1-9, εκτός του σετ 8.
Ειδικά στα 7,9 επικεντρωθείτε στο integer programming formulation των προβλημάτων, στο branch and bound, κaθώς επίσης και σε όσα αναφέραμε για total unimodularity applications (see bipartite matching and max flow problems) καθώς και στο LP-rounding των vertex cover and set cover.
Περισσότερες λεπτομέρειες και παραδείγματα για ό,τι υπάρχει στις διαφάνειες μπορείτε να βρείτε:
α) για τον Αλγόριθμο του Simplex τα Κεφάλαια 4-5 του βιβλίου των Hillier & Lieberman, “Introduction to Operations Research”,
β) για LP Duality Theory δείτε το κεφάλαιο 6 του βιβλίου Hillier & Lieberman, “Introduction to Operations Research”,
γ) για convex sets and functions στα τa κεφ. 2-3 του βιβλίου των Boyd & Vandenberghe “Convex Optimization”,
δ) για descent methods στο κεφ. 9 του βιβλίου των Boyd & Vandenberghe “Convex Optimization”
ε) για Lagrange duality στο κεφ. 5 του βιβλίου των Boyd & Vandenberghe “Convex Optimization”.
στ) για interior point methods: Sections 11.1-11.3 στο book of Boyd & Vandenberghe, και Lecture notes from the course on Machine Learning by Ryan Tibshirani: https://www.stat.cmu.edu/~ryantibs/convexopt/lectures/barr-method.pdf
ζ) για integer programming δείτε από το κεφ. 11 του βιβλίου των Hillier & Lieberman, “Introduction to Operations Research”,
η) Για Branch and Bound δείτε την Ενότητα 11.6 από το κεφ. 11 του βιβλίου των Hillier & Lieberman, “Introduction to Operations Research”.
Την ερχόμενη Παρασκευή 14/06, θα συζητήσουμε τις λύσεις κάποιων από τις ασκήσεις που φαίνεται πως σας δυσκόλεψαν και θα λύσουμε τυχόν απορίες από την ύλη των εξετάσεων. Επίσης θα μιλήσουμε για μεθευρετικές μεθόδους βασισμένες σε τοπική αναζήτηση (όπως το simulated annealing) και θα δούμε κάποια αποτελέσματα της εφαρμογής τους σε βιομηχανικά προβλήματα βελτιστοποίησης (production scheduling).
--ΓΖ
