Πανελλαδικές εξετάσεις: ένας αλγόριθμος για καθορισμό των βάσεων

Στη σύντομη αυτή διάλεξη παρουσιάζεται ένας αλγόριθμος επιλογής που μπορεί να χρησιμοποιηθεί για να επιλύσει προβλήματα που μπορούν να χαρακτηρισθούν και σαν "προβλήματα σταθερής σχέσης" (stable marriage problems). Ένα πολύ γνώριμο παράδειγμα ενός τέτοιου προβλήματος είναι ο καθορισμός των βάσεων εισαγωγής σε σχολές ΑΕΙ μετά τις πανελλαδικές εξετάσεις.
Η διάλεξη έχει γραφτεί και αποφωνηθεί στην αγγλική γλώσσα, αλλά για λόγους πληρότητας θεώρησα ότι το πρώτο μέρος της πρέπει να αποφωνηθεί και στα ελληνικά.
ΣΗΜ1: Η λέξη κοόρτη (cohort) είναι λατινική. Χρησιμοποιείται σήμερα για να δηλώσει το σύνολο των σπουδαστών που φοιτούν σε συγκεκριμένο εκπαιδευτικό ίδρυμα κατά την ίδια χρονική περίοδο.
ΣΗΜ2: Τα κριτήρια ορθότητας πρέπει να συμπληρωθούν ως εξής: (i) σε κανένα δελτίο δεν πρέπει να υπάρχει πάνω από μία προσφορά με πράσινο χρώμα (ii) αν για κάποια παρτίδα δεν έχει εξαντληθεί η διαθεσιμότητα της, η βάση για την παρτίδα αυτή πρέπει να είναι μηδέν (0).