C++中的LP Simplex算法

Question

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

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

优选地,算法必须检查不稳定的浮点计算.

Answer 1

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

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

Answer 2

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