C ++中的LP Simplex算法

时间:2009-08-26 11:00:07

标签: c++ algorithm linear-programming

我需要单纯形算法的强大C ++源代码(是一种用于线性规划问题数值求解的流行算法)。

请不要链接到维基百科。我需要C ++中的良好源代码,使用模板,清晰的用户友好名称,并且工作得很好。

最好算法必须检查不稳定的浮点计算。

3 个答案:

答案 0 :(得分:8)

这是一个C ++库:http://soplex.zib.de。但许可证对商业用途有一些限制。

这个有自由执照,但在C:http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html 也许你可以写一个薄的包装。

答案 1 :(得分:6)

运筹学的计算基础设施(COIN-OR)为运营研究界提供开源软件,尤其是数值优化。由IBM的John Forrest管理的CLP项目在C ++中实现了线性编程的单纯形算法。

答案 2 :(得分:4)

考虑使用C库lpsolve。它不是在C ++中,而是基于单纯形法的最稳定和最着名的自由线性编程求解器。