This problem was solved, with an algorithm, in the same original paper by Gale and Shapley, in which the stable marriage problem was solved.
Dieses Problem wurde mit einem Algorithmus aus dem gleichen originalen Paper von Gale und Shapley gelöst, in dem auch das Stable Marriage Problem gelöst wurde.