Ακέραιος Προγραμματισμός και Συνδιαστική Βελτιστοποίηση

Το μάθημα προϋποθέτει γνώση βασικών εννοιών γραμμικού προγραμματισμού. Στόχος είναι η εισαγωγή των φοιτητών στις θεμελιώδεις αρχές του ακέραιου προγραμματισμού και της συνδυαστικής βελτιστοποίησης, καθώς και στις εφαρμογές τους. Παράλληλα, δίνεται έμφαση σε διαδικασίες σχεδιασμού και ανάλυσης αλγορίθμων βελτιστοποίησης. Μετά το πέρας του μαθήματος, οι φοιτητές πρέπει να είναι εξοικειωμένοι με τη μορφοποίηση προβλημάτων, την ανάπτυξη τεχνικών βελτιστοποίησης, το σχεδιασμό λύσεων και τη χρήση προηγμένων εργαλείων επίλυσης.  

Βασιλείου Π.Χ., (2001). Εφαρμοσμένος Μαθηματικός Προγραμματισμός. Εκδόσεις Ζήτη.

Μηλιώτης Π., (1998). Συνδυαστική Βελτιστοποίηση. Εκδόσεις Σταμούλη.

Πραστάκος Γ., (2000). Διοικητική Επιστήμη: Λήψη Επιχειρησιακών Αποφάσεων στην Κοινωνία της Πληροφορίας. Εκδόσεις Σταμούλη.

Σίσκος Γ., (2000). Γραμμικός Προγραμματισμός. Εκδόσεις Νέων Τεχνολογιών.

Μορφοποίηση και εφαρμογές προβλημάτων ακέραιου και μεικτού ακέραιου προγραμματισμού. Ευφυείς χρήσεις δυαδικών μεταβλητών στη μορφοποίηση μοντέλων. Μέθοδος διακλάδωσης και φραγμού (branch and bound). Μέθοδος επίπεδων τομών (cutting planes). Σχεδιασμός και ανάλυση αλγορίθμων συνδυαστικής βελτιστοποίησης. Πολυπλοκότητα αλγορίθμων. Εφαρμογές σε δίκτυα και γραφήματα. Επίλυση προβλημάτων με τη χρήση τεχνικών τοπικής βελτιστοποίησης, δυναμικού προγραμματισμού, μυωπικών αλγορίθμων, προσεγγιστικών και ευρετικών μεθόδων.

Οι φοιτητές χρειάζονται βασικές γνώσεις επιχειρησιακής έρευνας και πιο συγκεκριμένα γνώσεις γραμμικού προγραμματισμού και άλγεβρας.