时间去探索节点使用不同的线程数量波动
回答你好,
我一直在解决同样的问题通过设置不同数量的线程。波动,例如,最低的时间是228年代通过使用线程和最长时间是563秒用10个线程。是因为“MIPs解决达到或接近根节点,多个线程一般不会有太大帮助。”?谢谢你的时间。
探索1节点(134170单纯形迭代)296.53秒
可用处理器线程数是1(12个)
解决方案数9:338.5 338.5 338.5……810.64
探索1节点(104204单纯形迭代)298.86秒
可用处理器线程数是2(12个)
解决方案数9:338.5 338.5 411.36……810.64
探索1节点(99781单纯形迭代)270.34秒
可用处理器线程数是3(12个)
解决方案数6:338.5 338.5 411.36……573.04
探索1节点(214606单纯形迭代)319.40秒
可用处理器线程数是4(12个)
解决方案数8:338.5 338.5 351.4……614.8
探索1节点(212865单纯形迭代)322.99秒
可用处理器线程数是5(12个)
解决方案数10:338.5 338.5 338.5……614.8
探索1节点(97701单纯形迭代)228.50秒
可用处理器线程数是6(12个)
解决方案数8:338.5 338.5 424.26……661.86
探索1节点(112467单纯形迭代)276.43秒
可用处理器线程数是7(12个)
解决方案数7:338.5 338.5 471.32……661.86
探索1节点(223162单纯形迭代)319.99秒
可用处理器线程数是8(12个)
解决方案数10:338.5 338.5 351.4……661.86
探索1节点(115531单纯形迭代)268.50秒
可用处理器线程数是9(12个)
解决方案数6:338.5 338.5 424.26……661.86
探索1节点(254407单纯形迭代)563.10秒
可用处理器线程数是10(12个)
解决方案数10:338.5 338.5 364.3……661.86
探索1节点(118078单纯形迭代)381.13秒
可用处理器线程数是11(12个)
解决方案数8:338.5 338.5 437.16……661.86
探索1节点(223162单纯形迭代)467.41秒
可用处理器线程数是12(12个)
解决方案数10:338.5 338.5 351.4……661.86
-
是因为“MIPs解决达到或接近根节点,多个线程一般不会有太大帮助。”?
是的,这可能是一个原因。时间波动的另一个原因是,改变的数量线程用于解决问题的不确定性,cf。Gurobi优化器确定的吗?任何改变一个参数(包括线程的数量)可以显著改变解决方案的路径,导致不同的性能。这就是所谓的性能的变化。
最好的问候,
Jaromił0
请登录留下你的评论。
评论
1评论