check this (http://www.gurobi.com/resources/getting-started/mip-basics) out, Gurobi claims to be one of the fastest out there.
全整数,应该是另一个学科了 两个不是一回事。
只要工夫深,铁杵磨成针。 我曾经有过在google搜索结果中翻页近五个小时后,到大概第三百页时找到了我想要的东西。
纯实数有多项式算法。纯整数是NP-Complete。你再怎么专门算法也打不过多项式算法。
http://www.google.com.hk/#safe=strict&q=%22integer+linear+programing+library%22&oq=%22integer+linear+programing+library%22&gs_l=serp.12...22343.23531.1.32015.8.7.0.0.0.0.0.0..0.0...0.0...1c.1.17.serp.0AWtoBMDEpM&bav=on.2,or.&bvm=bv.47883778,d.dGI&fp=7d6e2e581d98e99&biw=1280&bih=899
整数线性规划反而比实数线性规划要慢很多。能避免整数变量尽量避免。
google搜一下应该会有收获。
65,186
社区成员
250,526
社区内容
加载中
试试用AI创作助手写篇文章吧