首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

整数线性规上算法库

2013-06-26 
整数线性规划算法库不知道哪位大牛,用过线性规划的库,现在市面上开源的混合整形线性规划算法库有一些,但是

整数线性规划算法库
不知道哪位大牛,用过线性规划的库,现在市面上开源的混合整形线性规划算法库有一些,但是由于执行速度慢,所以打算使用全部整数的线性规划求解,求一个专门求解纯整数的线性规划的算法库(C/C++语言)。
谢谢大家!
[解决办法]
整数线性规划反而比实数线性规划要慢很多。能避免整数变量尽量避免。
[解决办法]
纯实数有多项式算法。纯整数是NP-Complete。你再怎么专门算法也打不过多项式算法。
[解决办法]
只要工夫深,铁杵磨成针。
我曾经有过在google搜索结果中翻页近五个小时后,到大概第三百页时找到了我想要的东西。

[解决办法]
全整数,应该是另一个学科了
两个不是一回事。


[解决办法]
check this (http://www.gurobi.com/resources/getting-started/mip-basics) out, Gurobi claims to be one of the fastest out there.

热点排行