Comment by okintheory

Interestingly, the asymptotically fastest known algorithm for minimum weight bipartite matching [A] uses an interior point method, which means it's also doing Riemannian optimization in some sense.

[A] https://www.quantamagazine.org/researchers-achieve-absurdly-...