- 主题:请教:分支定界法目前用啥算法来提高求解效率
你求的是精确解，
人家软件是近似解。
我猜的。
【 在 dffg 的大作中提到: 】
: 自己写了一个经典分支定界法程序，变量多的话运行巨慢，但CPLEX运行起来只需要零点几秒，想请教一下大拿们CPLEX是用啥算法提高效率的？感谢！
--
FROM 221.222.21.*
分枝定界，是按阶乘速度增长的，比指数增长还快。
肯定是有其它方面的原因，才导致速度快。
【 在 elmo 的大作中提到: 】
: 我觉得是这样的
: 你自己作的程序，在运行环境下是解释执行的，所以运算速度主要看循环次数
: 而软件提供的固有函数是经过编译好的，运行是底层程序，不需要按行解释程序命令
: ...................
--
FROM 123.150.181.*
你的变量个数是多少?
我用matlab，变量达到13个以后，运行就特别特别慢了。
【 在 dffg 的大作中提到: 】
: 不是，软件那个也是精确解，我比较了好几组数据，真的是科学技术是第一生产力啊
--
FROM 123.150.181.*