publication . Article . 2018

Pareto optimal matchings of students to courses\ud in the presence of prerequisites

Cechlárová, Katarína; Klaus, Bettina; Manlove, David F.;
Open Access English
  • Published: 01 Aug 2018
  • Publisher: Elsevier
  • Country: India
Abstract
We consider the problem of allocating applicants to courses, where each applicant has a subset of acceptable courses that she ranks in strict order of preference. Each applicant and course has a capacity, indicating the maximum number of courses and applicants they can be assigned to, respectively. We thus essentially have a many-to-many bipartite matching problem with one-sided preferences, which has applications to the assignment of students to optional courses at a university.\ud \ud We consider additive preferences and lexicographic preferences as two means of extending preferences over individual courses to preferences over bundles of courses. We additional...
Related Organizations
Download from
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue