最优传输系列-第七篇(3.5-3.5.2)

最优传输系列是基于Computational Optimal Transport开源书的读书笔记 3.5 网络单纯形法 有了3.4节里的西北角算法,我们现在有能力枚举可能为最优解的传输,离解决Kantorovich relaxation又更近一步了。 在3.5小节里,我们迈出这至关重要的一步,介绍网络单纯形法(Simplex method),终于可以从头到尾解决最优传输问题了。 3.4里提到,最优
相关文章
相关标签/搜索