Gale and Shapley published their paper on the Stable Matching Problem in $1962$; but a version of their algorithm had already been in use for ten years by the National Resident Matching Program, for the problem of assigning medical residents to hospitals.