我需要单纯形算法的强大C ++源代码(是一种用于线性规划问题数值求解的流行算法)。
请不要链接到维基百科。我需要C ++中的良好源代码,使用模板,清晰的用户友好名称,并且工作得很好。
最好算法必须检查不稳定的浮点计算。
答案 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 ++中,而是基于单纯形法的最稳定和最着名的自由线性编程求解器。