본 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안하였다. 일반적으로 결혼문제는 수행 복잡도  ? ?? ?의 Gale-Shapley 알고리즘으로 해를 구한다. 제안된 알고리즘은 먼저, 남성의 여성 선호도와 여성의 남성 선호도에 대해 상호-선호도 합 ???의 행렬로 변환시킨다. 두 번째로, 단순히 ?행에서 최소값 min??를 선택하여, ????≥  ?∈ , ????  ?∈ , ????  ?∈로 설정하고, →의 min? 와 → →의 ?  ? , ?   min? 에 대해 minmin?  ?  ? 를 이동시키는 방법을 적용하였다. 제안된 알고리즘은 Gale-Shapley 알고리즘의 수행 복잡도  ? ?? ?를  ? ? 으로 향상시켰다. 또한, 불균형 결혼 문제인 경우에도 적용될 수있도록 확장성을 갖고 있다.
이 논문은 결혼 문제의 최적 해를 간단히 찾을 수 있는 알고리즘을 제안했다. 일반적으로 결혼문제는 수행 복잡도  ? ?? ?의 Gale-Shapley 알고리즘으로 해를 구한다.