C++中的LP单纯形算法

Question

13

我需要一个健壮的C++源代码，用于解决线性规划问题中广泛使用的单纯形算法。

请不要提供维基百科的链接。我需要用模板编写、使用易于理解的清晰名称并能够很好地工作的高质量C++源代码。

最好的情况是算法要能够检查不稳定的浮点计算。

- Alexey Malistov

2

展示一下你目前已经完成的工作，以及你遇到的问题。 - Binary Worrier

1

那么，你愿意为让别人为你写这个付出多少代价？ - Bombe

2

我希望存在一些免费的代码来实现这种著名算法。 - Alexey Malistov

17

关闭这个问题的原因是什么？有很多人在寻找一些算法的良好实现。在互联网上搜索并不能给出任何合理的实现质量评估。投票重新开启。 - Kirill V. Lyadvinsky

这个问题不是模糊的、含糊的、不完整的、过于宽泛的或修辞性的，可以在当前形式下合理地回答。如果你要投票关闭一个问题，至少给出一个真正的理由。 - user269597

3个回答

6

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

- Julien

非常棒的资源，谢谢！ - patjbs

我知道这有点老了，但只是想说那个链接已经失效了。 - Khalil Khalaf

4

考虑使用C库lpsolve。虽然它不是用C++编写的，但它是基于单纯形法的最稳定和最著名的免费线性规划求解器。

- Kirill V. Lyadvinsky

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Vijay Mathew · Accepted Answer

这是一个C++库：http://soplex.zib.de。但是它的许可证在商业使用方面有一些限制。

这个库有一个自由许可证，但是是用C语言编写的：http://aldebaran.devinci.fr/~cagnol/promotion2007/cs302/gsl/multimin/simplex.c.html。你可能可以编写一个薄包装器。