如何选择整数线性规划的求解器？

Question

我是整数线性规划的新手。我计划使用整数线性规划求解器来解决我的组合优化问题。我更熟悉在IDE上进行C++/面向对象编程。现在我大部分时间都在使用NetBeans和Cygwin编写我的应用程序。

请问有没有简单易用的ILP解算器？还是取决于我想要解决的问题？我正在尝试做一些资源映射优化。如果需要任何进一步的信息，请让我知道。

非常感谢你，凯西。

Answer 1

如果您想要的是线性混合整数编程，那么我会指出Coin-OR (特别是CBC模块)。它是自由软件(作为语音)你可以在特定的语言中使用它，也可以使用C++。

如果你的数据需要很多的预处理，或者你想把你的手放到求解器中(选择轴心点，列生成，添加切分等等)，使用C++。

如果您想要将求解器用作黑盒(您只对结果感兴趣，并且问题足够简单或经典，无需调整即可解决)，请使用集成语言。

但是在标签中，你提到了遗传算法和图形算法。也许你应该从更好地解决你的问题开始...对于图形，我喜欢很多Boost::Graph

Answer 2

我已经在几个场合使用过lp_solve ( http://lpsolve.sourceforge.net/5.5/ )，并取得了成功。它是成熟的，功能丰富，有非常好的文档记录，如果你的线性编程技能还不成熟，它有很多很好的建议。整数线性规划不只是一个附加的，但在这个软件包中强调了这一点。

我刚注意到你说你在这方面是个“新手”。好吧，那么我强烈推荐这个包，因为文档中充满了示例和简单的教程。我尝试过的其他包倾向于假设很多用户。

Answer 3

对于大型问题，您可以考虑使用AMPL，这是一个具有许多backend solvers的优化解释器。它作为a separate process运行；C++将用于写出输入数据。

然后，您可以尝试各种最先进的求解器。