Επιβλέπουσα: Χριστίνα Νικολακάκου, μέλος Ε.ΔΙ.Π. 

Περιγραφή: Ο Γραμμικός Προγραμματισμός αποτελεί θεμελιώδες εργαλείο για τη βέλτιστη λήψη αποφάσεων. Στην παρούσα εργασία θα μελετηθεί μια κατηγορία περιορισμών που δεν επηρεάζουν τη βέλτιστη λύση και μπορούν να αφαιρεθούν, μειώνοντας το υπολογιστικό κόστος. Θα διερευνηθεί μια υπάρχουσα μεθοδολογία εντοπισμού τέτοιων περιορισμών και θα υλοποιηθεί κατά προτίμηση σε R. Θα παραδοθεί ο πηγαίος κώδικας που υλοποιεί τη μεθοδολογία, συνοδευόμενος από τεκμηρίωση λειτουργίας και παραδείγματα εφαρμογής, καθώς και το τελικό τεύχος της πτυχιακής εργασίας που περιγράφει τη θεωρητική βάση, τη σχεδίαση της υλοποίησης και τα αποτελέσματα από δοκιμές, μαζί με το υλικό παρουσίασης. Για την επιτυχή επεξεργασία του θέματος απαιτείται  κριτική σκέψη και ικανότητα σύνδεσης θεωρίας με υλοποίηση. 

Πλήθος φοιτητών: Ένας