Emparejamiento bipartito mínimo a través de la optimización de Riemann

Este artículo presenta un nuevo enfoque para resolver el problema de emparejamiento bipartito mínimo utilizando la optimización de Riemann. El autor transforma el problema de optimización combinatoria en un problema de optimización sin restricciones en la variedad de matrices doblemente estocásticas y lo resuelve utilizando el descenso de gradiente de Riemann. Los resultados experimentales muestran que este método puede encontrar eficazmente la solución óptima y tiene una buena convergencia. Esta investigación combina inteligentemente las matemáticas combinatorias, la geometría diferencial y la informática, proporcionando una nueva perspectiva para resolver estos problemas.