Αλγόριθμοι βελτιστοποίησης για το πρόβλημα ανάθεσης

Abstract

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