我正在使用网络单纯形算法来解决有向图中的最大流量问题。为了比较多种路由算法的执行时间，我需要使用乔治·丹兹格(George Dantzig(的单纯形方法实现。
我的问题是：单纯形方法可以在给定的有向图中解决最大流量问题吗？
是否有任何很好的文档解释了图理论中的单纯形方法？
网络单纯形方法是通用单纯形方法的高度专业化形式：它只能解决网络问题。
当然，线性编程的标准单纯形方法也可以通过将网络问题作为LP问题来解决网络问题。
为了进行比较，您可能需要查看CPLEX：它都具有线性编程的(原始和双重(单纯形方法的实现，以及网络单纯子方法。
有趣的是，Gurobi没有网络单纯形方法。背后的想法是，LP求解器变得如此迅速，以至于专门的网络求解器失去了一些速度优势。
一个很好的参考是：Ahuja，Magnanti和Orlin，网络流。