Improving Residency Matching Through Computational Optimization.

IMPORTANCE

In the US, tens of thousands of medical student applicants and residency programs rank each other annually. The matching algorithm, Gale-Shapley, has been relatively unchanged for over 50 years, and although it results in a stable solution for the match, where no applicant and program would prefer to be matched together than to their assigned match, it does not optimize the overall match result.

OBJECTIVE

To compare the performance of a mixed-integer linear optimization-based approach, the residency optimizer, for matching and against the currently used Gale-Shapley algorithm.

DESIGN, SETTING, AND PARTICIPANTS: This quality improvement study used anonymized rank lists and match data for ophthalmology residency matches conducted between 2011 to 2021. The Gale-Shapley algorithm and the residency optimizer were compared for overall performance for both applicants and programs, under both unlimited choice rank lists and capitated lists. The algorithms were also compared for couple matching. Final data analyses were performed in April 2025.

EXPOSURE

Matching with an ophthalmology residency and fellowship.

MAIN OUTCOMES AND MEASURES

Algorithm performance was compared in terms of mean matched rank of applicants and programs, as well as the percentage of applicants matching their top 3 ranked programs. For the capped rank list experiments, the percentage of positions filled and the percentage of applicants matching their top choices were measured. For couple matching, the percentage of couples matched was computed.

RESULTS

For a total of 6990 applicants (635.5 applicants per year) and a mean of 114.6 programs per year from 2011 to 2021, applicants matched 0.45 rank positions better (2.40 using the optimized algorithm vs 2.85 using Gale-Shapley), and the program matched applicants 0.32 rank positions better (2.65 for the optimized algorithm vs 2.97 for Gale-Shapley) per position under residency optimizer match than under Gale-Shapley. In total, 78.4% of applicants (4079 of 5200 applicants) matched to 1 of their top 3 choices with the residency optimizer match compared with 70.9% (3668 of 5174 applicants) with the Gale-Shapley algorithm. The residency optimizer eliminated unfilled residency positions and resulted in a mean of 2.4 fewer programs with unfilled slots annually. The residency optimizer outperformed the Gale-Shapley algorithm with truncated match lists and outperformed Gale-Shapley in successfully matching couples.

CONCLUSIONS AND RELEVANCE

These findings suggest that alternate match algorithms optimizing global utility may generally improve residency and fellowship match outcomes.