리만 최적화를 통한 최소 이분 매칭
2025-01-08
본 논문은 리만 최적화를 이용한 최소 이분 매칭 문제에 대한 새로운 접근법을 제시합니다. 저자는 조합 최적화 문제를 이중 확률 행렬 다양체 상의 제약 없는 최적화 문제로 변환하고, 리만 경사 하강법을 사용하여 해결합니다. 실험 결과는 이 방법이 효율적으로 최적해를 찾고 좋은 수렴성을 보임을 보여줍니다. 이 연구는 조합 수학, 미분 기하학, 컴퓨터 과학을 영리하게 결합하여 이러한 문제 해결을 위한 새로운 관점을 제공합니다.