Title :
Student Project Allocation with Preference Lists over (Student, Project) Pairs
Author :
El-Atta, A.H.A. ; Moussa, M.I.
Author_Institution :
Math. & Comput. Sci. Dept., Benha Univ., Benha, Egypt
Abstract :
Student project allocations models (SPA) in which lecturers have preferences over students (projects) have been studied in. We present new method to construct a general student project allocation model (SPA-(s, p)) in which the lecturers have preference lists over pairs (student, project), and the students have preference lists over projects. SPA-(s, p) is turned out to be very useful in combination between the student project allocation models with preference lists over students (or projects). Our model proposes several ways to construct the lecturer´s preference lists which give us higher efficiency and accurate results. Furthermore, we present algorithmic issues for SPA-(s, p), the algorithm yields a stable matching of students to projects, which respects the preference lists and capacity constraints.
Keywords :
education; capacity constraints; preference lists; stable matching; student project allocation models; Computer science; Educational institutions; Mathematical model; Mathematics; NP-complete problem; Algorithms; Stable Matching; Student Projects;
Conference_Titel :
Computer and Electrical Engineering, 2009. ICCEE '09. Second International Conference on
Conference_Location :
Dubai
Print_ISBN :
978-1-4244-5365-8
Electronic_ISBN :
978-0-7695-3925-6
DOI :
10.1109/ICCEE.2009.63