分布式MIP日志
日志记录用于分布式MIP非常类似于标准的MIP日志记录。主要区别是进步的部分。标准MIP日志的标题是这样的:
当前节点节点| |客观界限|工作Expl Unexpl | Obj深度IntInf | |现任BestBd差距/节点时间相比之下,分布式MIP头有不同的标签为倒数第二个字段:
当前节点节点| |客观界限|工作Expl Unexpl | Obj深度IntInf | |现任BestBd差距ParUtil时间而不是显示迭代每个节点,这个领域在分布式日志显示并行的利用率。具体地说,它显示了前面的一部分时间(时间从以前的进度日志行),工人们花了积极处理MIP节点。
这是一个分布式的MIP进度日志的例子:
节点当前节点| |客观界限|工作Expl Unexpl | Obj深度IntInf | |现任BestBd差距ParUtil时间H 0 157344.61033 - 40707.729144 - 0 H 0 - 0 - 0 H 28468.534497 - 18150.083886 - 0 H 0 - 14372.871258 - 0 H 0 - 0 H 0 13725.475382 - 10543.7611 - 0 0 0 0 19 13725.4754 - 10543.7611 23.2% - 99% 0 * 266 12988.468031 10543.7611 18.8% 0 H 1503 12464.099984 10630.6187 14.7% 0 * 2350 12367.608657 10632.7061 14.0% 1 * 3360 10641.4586 11801.185729 12234.641804 10641.4586 13.0% 1 s H 3870 1 s过渡阶段完成9.83%——继续实例2(10661年最佳bd) 16928 2731 10660.9626 0 57117 11226.5449 11801.1857 10660.9635 - 9.66% 99% 2 s 135654 19 135228 11693.0268 11801.1857 11042.3036 - 6.43% 98% 5 s 388736 23 12 11801.1857 11182.6300 - 5.24% 96% 10 705289 196412截止11801.1857 11248.8963 - 4.68% 98% 15年代1065224 232839 11604.6587 28日十11801.1857 11330.2111 3.99% 98% 20年代1412054 238202 11453.2202 31日12 11801.1857 11389.7119 - 3.49% 99% 25 1782362 209060截止11801.1857 - 11437.2670 3.08% - 97% 30年代11 2097018 158137 11773.6235 11801.1857 11476.1690 2.75% - 92% 35 2468495 11516截止11801.1857 - 11699.9393 0.86% - 78% 40年代2481830 0截止11801.1857 - 11801.1857 0.00% - 54% 40年代
一件事你可能会发现在进步部分节点数量可能不是单调增加。分布式MIP试图创建一个单一的、统一的视图的节点数量,但在多台机器上独立处理节点,可能在不同的利率,一些矛盾是不可避免的。
另一个区别是线,表明分布式完成过渡阶段。在这一点上,分布式策略转换从一个分布式的并行方法的方法。日志行表示这是工人赢家在并行的方法。分布式MIP继续除以这个工人的部分探索MIP搜索树中所有的工人。
另一个区别在分布式日志是在总结部分。分布式MIP日志包括运行时是如何度过的分解:
运行时故障:运行时故障:活跃:37.85秒(93%)同步:2.43秒(6%)通讯:0.34秒(1%)这是一个利用数据的聚合视图显示在日志行进展。在这个例子中,工人们花了93%的MIP节点上运行时积极工作,等待同步与其他工人6%,1%在机器之间通信数据。
