我是整数线性规划的新手。 我计划使用整数线性规划求解器来解决我的组合优化问题。 我更熟悉 IDE 上的 C++/面向对象编程。 现在我大部分时间都在使用 NetBeans 和 Cygwin 来编写我的应用程序。
请问是否有适合我的简单易用的 ILP 求解器? 还是取决于我要解决的问题?我正在尝试做一些资源映射优化。如果需要任何进一步的信息,请告诉我。
非常感谢你,卡西。
最佳答案
如果您想要的是线性混合整数规划,那么我会指向 Coin-OR(特别是模块 CBC)。它是免费软件(作为语音) 您可以将其与特定语言一起使用,也可以使用 C++。
如果您的数据需要大量预处理,或者如果您想亲自参与求解器(选择枢轴点、列生成、添加切割等...),请使用 C++。
如果您想将求解器用作黑盒,请使用集成语言(您只对结果感兴趣,并且问题很简单或足够经典,无需调整即可解决)。
但是在标签中你提到了遗传算法和图形算法。也许你应该从更好地解决你的问题开始...... 对于图表,我非常喜欢 Boost::Graph
关于c++ - 如何选择整数线性规划求解器?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2791559/