1962 : Publication de l’algorithme de Gale et Shapley
Algorithme à la base de la théorie de la répartition et qui sert notamment de support pour l’algorithme d’Affelnet, mais aussi pour APB même s’il en a un peu dérivé (la priorisation en fonction du classement des voeux n’existe pas dans le modèle de Gale et Shapley)
Gale, D., et L. S. Shapley. « College Admissions and the Stability of Marriage ». The American Mathematical Monthly 69, no 1 (1962): 9-15.