ΤΟ ΠΑΝΕΠΙΣΤΗΜΙΑΚΟ ΩΡΟΛΟΓΙΟ ΠΡΟΓΡΑΜΜΑ ΜΑΘΗΜΑΤΩΝ: ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕ ΜΕΘΟΔΟΥΣ ΜΑΘΗΜΑΤΙΚΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ

Περίληψη

Η ΕΡΓΑΣΙΑ ΑΥΤΗ ΠΑΡΟΥΣΙΑΖΕΙ ΤΗ ΜΟΡΦΟΠΟΙΗΣΗ ΚΑΙ ΜΕΘΟΔΟΥΣ ΛΥΣΗΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΚΑΤΑΡΤΙΣΗΣ ΤΟΥ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ. ΕΙΔΙΚΩΤΕΡΑ, ΑΣΧΟΛΕΙΤΑΙ ΜΕ ΤΗΝ ΚΑΤΑΡΤΙΣΗ ΤΟΥ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ ΤΟΥ ΟΙΚΟΝΟΜΙΚΟΥ ΠΑΝΕΠΙΣΤΗΜΙΟΥ ΑΘΗΝΩΝ. ΣΤΗ ΜΕΛΕΤΗ ΟΡΙΖΟΝΤΑΙ Η ΠΟΛΥΠΛΟΚΟΤΗΤΑ ΚΑΙ ΟΙ ΜΕΓΑΛΕΣ ΔΙΑΣΤΑΣΕΙΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ. ΟΙ ΔΥΟ ΑΥΤΟΙ ΠΑΡΑΓΟΝΤΕΣ ΕΠΗΡΕΑΖΟΥΝ ΑΡΝΗΤΙΚΑ ΚΑΙ ΤΗΝ ΕΥΚΟΛΙΑ ΛΥΣΗΣ ΤΟΥ ΚΑΙ ΤΗ ΒΕΛΤΙΩΣΗ ΤΗΣ ΠΟΙΟΤΗΤΑΣ ΤΟΥ. ΓΙΑ ΤΗ ΜΕΙΩΣΗ ΤΩΝ ΔΙΑΣΤΑΣΕΩΝ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΠΡΟΤΕΙΝΕΤΑΙ ΜΙΑ ΔΙΑΔΙΚΑΣΙΑ ΟΜΑΔΟΠΟΙΗΣΗΣ Η ΟΠΟΙΑ ΔΙΑΧΩΡΙΖΕΤΑΙ ΣΤΗ Α) ΟΜΑΔΟΠΟΙΗΣΗ ΤΩΝ ΜΑΘΗΜΑΤΩΝ ΚΑΙ Β) ΟΜΑΔΟΠΟΙΗΣΗ ΤΩΝ ΧΡΟΝΙΚΩΝ ΜΟΝΑΔΩΝ, ΚΑΙ ΜΕ ΤΗ ΒΟΗΘΕΙΑ ΤΗΣ ΟΠΟΙΑΣ ΕΠΙΤΥΓΧΑΝΟΝΤΑΙ ΔΥΟ ΣΤΟΧΟΙ: Α) ΟΙ ΔΙΑΣΤΑΣΕΙΣ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ ΜΕΙΩΝΟΝΤΑΙ ΜΕ ΑΠΟΤΕΛΕΣΜΑ ΝΑ ΕΙΝΑΙ ΔΥΝΑΤΗ Η ΕΦΑΡΜΟΓΗ ΤΩΝ ΚΛΑΣΙΚΩΝ ΜΕΘΟΔΩΝ ΕΠΙΛΥΣΗΣ ΠΡΟΒΛΗΜΑΤΩΝ ΑΚΕΡΑΙΟΥ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΥ, ΚΑΙ Β) ΒΕΛΤΙΩΝΕΤΑΙ Η ΠΟΙΟΤΗΤΑ ΤΟΥ ΠΡΟΚΥΠΤΟΝΤΟΣ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΜΑΘΗΜΑΤΩΝ ΚΑΙ ΒΟΗΘΑΕΙ ΜΕ ΤΙΣ ΠΛΗΡΟΦΟΡΙΕΣ ΠΟΥ ΠΑΡΕΧΕΙ ΣΤΗΝ ΚΑΛΛΙΤΕΡΗ ΟΡΓΑΝΩΣΗ ΤΟΥ ΕΚΠΑΙΔΕΥΤΙΚΟΥ ΙΔΡΥΜΑΤΟΣ. ΤΟ ΠΡΟΒΛΗ ...
περισσότερα

Περίληψη σε άλλη γλώσσα

THIS STUDY REPORTS ON SOME COMPUTATIONAL EXPERIMENTS RELATED TO A UNIVERSITY SUBJECT/CLASSROOM-TIME TEACHING SCHEDULE. THE PROBLEM IS FORMULATED AS A 0-1 INTEGER LINEAR PROGRAMMING PROBLEM SO AS THE NUMBER OF VARIABLES TO BE MINIMISED. THE SOLUTION METHODS ARE BASED ON MATHEMATICAL PROGRAMMING TECHNIQUES, NAMELY BRANCH AND BOUND, PROPERLY MODIFIED. COMPUTATIONAL RESULTS ON THE PROBLEM EXAMINED ARE PRESENTED.
Πρέπει να είστε εγγεγραμένος χρήστης για έχετε πρόσβαση σε όλες τις υπηρεσίες του ΕΑΔΔ  Είσοδος /Εγγραφή

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/2164
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/2164
ND
2164
Εναλλακτικός τίτλος
SOLVING A LARGE UNIVERSITY TIMETABLING PROBLEM
Συγγραφέας
ΔΗΜΟΠΟΥΛΟΥ, ΜΑΡΙΑ
Ημερομηνία
1992
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Τμήμα Εφαρμοσμένης Πληροφορικής
Εξεταστική επιτροπή
ΜΗΛΙΩΤΗΣ ΠΑΝΑΓΙΩΤΗΣ
ΜΠΛΕΣΚΟΣ ΝΙΚΟΣ
ΚΙΟΥΝΤΟΥΞΗΣ ΕΥΑΓΓΕΛΟΣ
ΠΑΠΟΥΛΙΑΣ ΔΗΜΗΤΡΗΣ
ΛΙΟΥΚΑΣ ΣΠΥΡΙΔΩΝ
Επιστημονικό πεδίο
Φυσικές Επιστήμες
Επιστήμες Ηλεκτρονικών Υπολογιστών & Πληροφορικής
Λέξεις-κλειδιά
ΕΜΜΕΣΗ ΑΠΑΡΙΘΜΗΣΗ; ΚΛΑΔΟΣ ΚΑΙΦΡΑΓΜΑ; Μαθηματικός προγραμματισμός; Ομαδοποίηση; ΩΡΟΛΟΓΙΟ ΠΡΟΓΡΑΜΜΑ ΜΑΘΗΜΑΤΩΝ
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά