Casamento bipartido mínimo via otimização de Riemann
2025-01-08
Este artigo apresenta uma nova abordagem para resolver o problema de casamento bipartido mínimo usando otimização de Riemann. O autor transforma o problema de otimização combinatória em um problema de otimização sem restrições na variedade de matrizes duplamente estocásticas e o resolve usando descida de gradiente de Riemann. Os resultados experimentais mostram que este método pode encontrar efetivamente a solução ótima e possui boa convergência. Esta pesquisa combina de forma inteligente matemática combinatória, geometria diferencial e ciência da computação, fornecendo uma nova perspectiva para resolver tais problemas.
Leia mais