你是用什么语言编写的程序?
1. 如果是python或者MATLAB编程序,建议就不比较效率了;
2. 如果是C语言,一些编译参数可能就能影响三五倍,更不用说还有一些深层的优化。我记得一本微分方程数值解的章节后面就直接劝退自己写程序挑战经典程序的尝试(除非是提出新的算法)。
3. 我觉得业余爱好者自己编程序的上限是glpk和lpsolve,而他们和CPLEX还有不小的差距,另外lpsolve不能解整数线性规划。
我以前曾经尝试自己写过分支定界的小函数,效果确实比lingo慢多了,但是某些情况调整参数的顺序也能影响计算速度,比如把变动范围小的放在前面。其次,我觉得可以通过找一个上界来加快计算速度。
【 在 dffg 的大作中提到: 】
: 自己写了一个经典分支定界法程序,变量多的话运行巨慢,但CPLEX运行起来只需要零点几秒,想请教一下大拿们CPLEX是用啥算法提高效率的?感谢!
--
FROM 36.130.176.*