C++ 中的 LP Simplex 算法
我需要单纯形算法（是线性规划问题数值求解的流行算法）的强大 C++ 源代码。
请不要链接到维基百科。我需要良好的 C++ 源代码，使用模板、清晰的用户友好名称并且工作得很好。
优选地，算法必须检查不稳定的浮点计算。
I need the robust C++ source code of the simplex algorithm (is a popular algorithm for numerical solution of the linear programming problem).
Please, no links to wikipedia. I need good source code in C++, using templates, clear user-friendly names and work very well.
Preferably algorithm must check the unstable floating-point calculation.
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（3）
这是一个 C++ 库：http://soplex.zib.de。但该许可证对商业用途有一些限制。
这个有自由许可证，但是是 C 语言： http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html
也许你可以写一个薄包装纸。
This one is a C++ library: http://soplex.zib.de. But the license has some restrictions regarding commercial use.
This one has a liberal license, but is in C: http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html
Probably you can write a thin wrapper.
运筹学计算基础设施 (COIN-OR) 为运筹学提供开源软件运筹学社区，尤其是数值优化方面。 CLP 项目由 IBM 的 John Forrest 管理，用 C++ 实现线性规划的单纯形算法。
The Computational Infrastucture for Operations Research (COIN-OR) provides open-source software for the operations research community, especially around numerical optimization. The CLP project, managed by John Forrest from IBM, implements the simplex algorithm for linear programming in C++.
考虑使用 C 库 lpsolve。它不是用C++编写的，但它是最稳定、最著名的基于单纯形法的免费线性规划求解器。
Consider using C library lpsolve. It is not in C++, but it is the most stable and famous free linear programming solver based on the simplex method.