Matching Medical Students to Pairs of Hospitals: A New Variation on a Well-known Theme
The National Resident Matching Program in the U.S. provides one of the most successful applications of an algorithmic matching process. Under this scheme, graduating medical students are allocated to hospitals, taking into account the ordered preferences of both students and hospitals, so that the resulting matching is stable in a precise technical sense. Variants of this problem arise elsewhere. For example, in the United Kingdom, the students/hospitals problem is more complicated, primarily because students must take on two positions in their pre-registration year, namely a medical post and a surgical post. Hence there is a need for a matching process that assigns each student to one medical and one surgical unit, taking into account varying numbers of posts in the two half years, and students’ seasonal preferences, as well as the basic preferences of students and hospital units for each other.
This paper describes an algorithmic solution to this new variation on an old theme that uses network flow and graph theoretic methods as well as the traditional stable matching algorithm. The approach described has been implemented and will soon come into use as a centralised matching scheme in Scotland.
KeywordsMedical Student Surgical Unit Stable Match Medical Post Medical Unit
Unable to display preview. Download preview PDF.
- 3.A. Goldberg and R.E. Tarjan. A new approach to the maximum flow problem. In Proceedings of the 18th ACM Symposium on the Theory of Computing, pages 136–146, 1986.Google Scholar
- 6.G.M. Low. Pre-register post matching in the West of Scotland. Master’s thesis, University of Glasgow, 1997.Google Scholar
- 10.A.E. Roth. A natural experiment in the organization of entry-level labor markets: regional markets for new physicians and surgeons in the United Kingdom. The American Economic Review, 81:415–440, 1991.Google Scholar
- 11.A.E. Roth and M. Sotomayor. Two Sided Matching: A Study in Game-Theoretic Modelling and Analysis. Cambridge University Press, 1991.Google Scholar