Το μάθημα καλύπτει βασικά μαθηματικά μοντέλα λήψης αποφάσεων και παρουσιάζει αλγοριθμικές τεχνικές επίλυσής τους. Εστιάζει στο γραμμικό προγραμματισμό και στον αλγόριθμο simplex, στην δυϊκή θεωρία και στα προβλήματα μεταφοράς. Στον ακέραιο προγραμματισμό περιγράφει τις τεχνικές branch and bound για προβλήματα packing, covering και σακιδίου (knapsack problem) και του γενικευμένου γραμμικού προγραμματισμού για προβλήματα τεμαχισμού (cutting stock problems). Περιγράφει τεχνικές αποτίμησης της απόδοσης των αλγορίθμων (εμπειρική αποτίμηση, λόγος προσεγγισιμότητας). Αναπτύσσει αλγόριθμους τοπικής αναζήτησης και μελετά την δομή γειτονιάς και τις μεθόδους αναζήτησης στις γειτονιές για τα προβλήματα του πλανόδιου πωλητή (γειτονιές κ-OPT), της μέγιστης τομής (max cut) και της διαμέρισης γράφων (bipartitioning).
- Γιάννης Κολέτσος- Δ. Στογιάννης, Εισαγωγή στην Επιχειρησιακή Έρευνα, 3η Έκδοση, Εκδ. Συμεών., Κωδ. 50656312, 2017 (Εύδοξος).
- Βασίλης Κώστογλου, Επιχειρησιακή Έρευνα, 2η Έκδοση, Εκδ. Τζιόλα, Κωδ. 50655958, 2016 (Εύδοξος).
- Σημειώσεις, Αλγοριθμική Επιχειρησιακή Έρευνα, 2016, 2η έκδοση, Β. Ζησιμόπουλος https://eclass.uoa.gr/modules/document/index.php?course=D40&openDir=/4c2b3151ye79
- Διαφάνειεςδιαλέξεων, https://eclass.uoa.gr/modules/document/index.php?course=D40&openDir=/59cab0d9gRUH
- F.S. HILLIER and G.J. LIEBERMAN, Introduction to Operations Research, 8th ed., McGraw-Hill, New York, 2004