Επίλυση προβλήματος UCTP με μη "μονολιθικές" μεθόδους γραμμικού προγραμματισμού

• Κύριος συγγραφέας: Κούσης, Αθανάσιος
• Άλλοι συγγραφείς: Μπεληγιάννης, Γρηγόριος
• Μορφή: Thesis
• Γλώσσα: Greek
• Έκδοση: 2018
• Θέματα: Γραμμικός προγραμματισμός; Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων; Linear programming; University course timetabling problem (UCTP); 519.6

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