且构网

分享程序员开发的那些事...
且构网 - 分享程序员编程开发的那些事

如何选择一个整数线性规划求解?

更新时间:2022-05-19 06:16:27

如果你想要的是线性混合整数规划,那么我会指向投币式或(和专门的模块CBC)。它是免费软件(如语音) 您可以使用它与特定的语言,或使用C ++。

If what you want is linear mixed integer programming, then I would point to Coin-OR (and specifically to the module CBC). It's Free software (as speech) You can either use it with a specific language, or use C++.

使用C ++,如果你的数据需要大量的preprocessing,或者如果你想要把你的手到解算器(选择枢轴点,列生成,增加切割等...)。

Use C++ if you data requires lots of preprocessing, or if you want to put your hands into the solver (choosing pivot points, column generation, adding cuts and so on...).

如果你想使用的求解器作为一个黑盒子(你在结果只是有兴趣,问题是容易还是够经典不调整来解决),使用集成的语言。

Use the integrated language if you want to use the solver as a black box (you're just interested in the result and the problem is easy or classic enough to be solved without tweaking).

但在标记你提到的遗传算法和图形算法。也许你应该更好地开始defing您的问题... 对于图我想了很多的boost ::图

But in the tags you mention genetic algorithms and graphs algorithms. Maybe you should start by better defing your problem... For graphs I like a lot Boost::Graph