最优输运问题本质上就是求解：
γ = arg min γ ∑ i , j γ i , j M i , j \gamma = \argmin_\gamma{\sum_{i, j}{\gamma_{i, j}M_{i, j}}} γ=γargmini
本文探讨了最优运输问题的数学模型，它是一个线性规划问题。通过求解cost矩阵，寻找满足约束条件的运输方案。当面临浮点数精度导致的无解情况时，介绍了如何使用Sinkhorn算法作为替代，该算法对数值不敏感并能提供快速近似解。示例代码展示了在Python中使用POT库进行求解的过程。
最低0.47元/天 解锁文章
扫一扫
178
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
