Iain McBride

Learn More
The Hospitals / Residents problem with Couples (hrc) is a generalisation of the classical Hospitals / Resident problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this report we present new NP-completeness results for the(More)
Several countries successfully use centralized matching schemes for assigning students to study places or fresh graduates to their first positions. In this paper we explore the computational aspects of a possible similar scheme for assigning trainee teachers to schools. Our model is motivated by the situation characteristic for Slovak and Czech education(More)
The Hospitals / Residents problem with Couples (hrc) models the allocation of intending junior doctors to hospitals where couples are allowed to submit joint preference lists over pairs of (typically geographically close) hospitals. It is known that a stable matching need not exist, so we consider min bp hrc, the problem of finding a matching that admits(More)
We develop Integer Programming (IP) solutions for some special college admission problems arising from the Hungarian higher education admission scheme. We focus on four special features, namely the solution concept of stable score-limits, the presence of lower and common quotas, and paired applications. We note that each of the latter three special feature(More)
Several countries successfully use centralized matching schemes for school or higher education assignment, or for entry-level labour markets. In this paper we explore the computational aspects of a possible similar scheme for assigning teachers to schools. Our model is motivated by a particular characteristic of the education system in many countries where(More)
The Hospitals / Residents problem with Couples (hrc) is a generalisation of the classical Hospitals / Resident problem (hr) that is important in practical applications because it models the case where couples submit joint preference lists over pairs of (typically geographically close) hospitals. In this paper we give a new NP-completeness result for the(More)
  • 1