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

• Main Author: Κούσης, Αθανάσιος
• Other Authors: Μπεληγιάννης, Γρηγόριος
• Format: Thesis
• Language: Greek
• Published: 2018
• Subjects: Γραμμικός προγραμματισμός; Χρονοπρογραμματισμός πανεπιστημιακών μαθημάτων; Linear programming; University course timetabling problem (UCTP); 519.6

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