注意：由于我在计算机科学StackExchange中对original question发表评论，我在此处重新发布，表明可能是基于实施的网站。
我必须为研究项目解决线性运输问题。理想情况下，我应该设计一个应用程序，将问题数据作为输入接收，然后显示一些结果。问题的大小为N = 10.000个来源和N = 10.000个目的地。此外，还有2N = 20.000的相等限制，每个源一个，每个目的一个。
我一直在使用Python的PuLP标准解算器（COIN-OR）和GLPK。作为一般规则，COIN-OR的性能优于GLPK，但即使使用COIN-OR，问题也需要很长时间才能解决。据我所知，有一个用于运输问题的简单算法的简化版本，但我忽略了使用简化版本的单纯形算法所期望的性能改进程度。
所以，我的第一个问题是，这些解决者是否确定了我所处理的问题的运输问题结构并采取相应的行动。
如果答案结果为否，那么我的第二个问题是我是否可以使用具有Python界面的免费解算器来利用运输问题的特定结构。
另外，如果我实现单纯形算法的简化版本，我会注意到一些改进吗？或者实现必须离天真太远，真正击败像我之前提到的那样成熟的单纯形求解器？