Σκοπός του μαθήματος είναι η κατανόηση των βασικών επιστημονικών αρχών της βελτιστοποίησης και της πρακτικής εφαρμογής τους σε υπολογιστικά πλαίσια. Δεδομένης της εγγενούς δυσκολίας των προβλημάτων βελτιστοποίησης θα επιδιωχθεί η υποβοήθηση της κατανόησης των γενικότερων προβλημάτων της επιστήμης των υπολογιστών μέσω της πρακτικής υλοποίησης απαιτητικών μεθόδων βελτιστοποίησης.
Επισκόπηση της βελτιστοποίησης συναρτήσεων σε
συνεχή πεδία ορισμού, ελεύθερα και υπό συνθήκη ακρότατα (μέθοδοι Lagrange, συνθήκες Kuhn-Tucker).
Μέθοδοι αναζήτησης για ελεύθερα και δεσμευμένα ακρότατα.
Γραμμικός Προγραμματισμός: στοιχειώδης θεωρία, δυικότητα.
Αλγόριθμοι Γραμμικού Προγραμματισμού: εκθετικοί και πολυωνυμικοί.
Ειδικές περιπτώσεις Γραμμικού Προγραμματισμού: αποκεντρωμένοι αλγόριθμοι.
Σύνδεση Γραμμικού Προγραμματισμού και Συνδυαστικής Βελτιστοποίησης.
Δυναμικός Προγραμματισμός: θεωρία και υλοποιήσεις.
Ακέραιος Προγραμματισμός: υλοποίηση των θεωρητικών μεθόδων.
Εισαγωγή στην Δυναμική Βελτιστοποίηση σε Συνεχή Χρόνο: λογισμός των μεταβολών
και βέλτιστος έλεγχος.
C. H. Papadimitriou and K. Steiglitz, "Combinatorial Optimization", Prentice Hall και Dover Publications
O. Mangassarian "Nonlinear Programming", McGraw Hill
D. Luenberger "Linear and Nonlinear Programming"
Ε. Μαγείρου και Ν. Μπένος "Εισαγωγή στην Δυναμική Βελτιστοποίηση"
Καλή γνώση διαφορικού λογισμού και γραμμικής άλγεβρας. Επιθυμητή η προηγούμενη παρακολούθηση προπτυχιακών μαθημάτων Μαθηματικού Προγραμματισμού και Επιχειρησιακής Έρευνας.