ΕΠΙΚΟΥΡΟΣ/Η ΚΑΘΗΓΗΤΗΣ/ΤΡΙΑ ΜΕ ΘΗΤΕΙΑ/ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ

Το γνωστικό αντικείμενο «Βελτιστοποίηση» επικεντρώνεται στην ανάπτυξη και ανάλυση αλγορίθμων και υπολογιστικών μεθόδων βελτιστοποίησης, με εφαρμογές σε σύγχρονα προβλήματα της επιστήμης των υπολογιστών. Η έμφαση δίνεται σε αλγοριθμικές προσεγγίσεις τόσο για κυρτή όσο και μη-κυρτή βελτιστοποίηση, καθώς και στην υπολογιστική υλοποίηση και αποτελεσματική εφαρμογή τους στην πράξη.
Το αντικείμενο περιλαμβάνει αλγόριθμους βελτιστοποίησης όπως ο γραμμικός και μη-γραμμικός προγραμματισμός, η στοχαστική και συνδυαστική βελτιστοποίηση, ο ακέραιος προγραμματισμός, και η πολυκριτηριακή βελτιστοποίηση. Περιλαμβάνονται επίσης μετα-ευρετικές μέθοδοι (π.χ. γενετικοί αλγόριθμοι, προσομοιωμένη ανόπτηση, βελτιστοποίηση με σμήνη σωματιδίων) που εφαρμόζονται σε προβλήματα μεγάλης κλίμακας.
Οι εφαρμογές αυτών των μεθόδων περιλαμβάνουν την ανάπτυξη και υλοποίηση αλγορίθμων για βελτιστοποίηση πολύπλοκων συστημάτων και προβλημάτων επιχειρησιακής έρευνας όπως η βελτιστοποίηση αλυσίδων εφοδιασμού, τα συστήματα μεταφορών, η βελτιστοποίηση της βιομηχανικής παραγωγής, η ανάλυση και βελτιστοποίηση δικτύων, η κατανομή πόρων σε δυναμικά περιβάλλοντα και η διαχείριση κινδύνου.