13

我需要单纯形算法的健壮 C++ 源代码（是一种流行的线性规划问题数值解算法）。

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

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

4

3 回答 3

8

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

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

于 2009-08-26T11:07:52.520 回答
6

运筹学计算基础设施 ( COIN-OR ) 为运筹学社区提供开源软件，尤其是在数值优化方面。由 IBM 的 John Forrest 管理的 CLP 项目在 C++ 中实现了用于线性规划的单纯形算法。

于 2009-08-26T13:07:24.350 回答
4

考虑使用 C 库lpsolve。它不在 C++ 中，但它是最稳定和最著名的基于单纯形法的自由线性规划求解器。

于 2009-08-26T13:37:48.127 回答