• DocumentCode
    511088
  • 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
  • Volume
    1
  • fYear
    2009
  • fDate
    28-30 Dec. 2009
  • Firstpage
    375
  • Lastpage
    379
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/ICCEE.2009.63
  • Filename
    5380457