manbet体育手机客户端

MIP Logging.

MIP日志可以分为三个部分：预定部分，Simplex进度部分和摘要部分。

寄定部分

与Simplex和屏障日志一样，MIP日志的第一部分是预定剖视图。这里是miplib模型的预算输出MAS76：

PRESOLVE删除0行和3列预定刻度时间：0.01s预定：12行，148列，1615套

在此示例中，预计能够删除3列。最终行显示了传递给分支和切割算法的模型的大小。

进度部分

MIP日志中的下一节跟踪分支和剪切搜索的进度。搜索涉及许多不同的步骤，因此本节通常包含大量详细信息。例如，在日志中观察的第一件事MAS76是这些线条：

发现启发式解决方案：目标157344.61033发现启发式解决方案：目标157344.61033

这些表明，Gurobi启发式在求解根部松弛之前发现了三种整数可行的解决方案。

在日志中看到的下一件事是根放松解决方案显示。对于root快速解决的模型，此显示包含单行：

根放松：目标3.889390E + 04，50次迭代，0.00秒

对于根放松需要更多时间的模型（miplib模型dano3mip.例如，Gurobi求解器将自动包括放松本身的详细单面日手机万博登录志：

root simplex log ...迭代目标原始inf。双伊米。Time 15338 5.7472018E + 02 6.953458E + 04 0.000000E + 00 5S 19787 5.7623162C + 02 0.000000E + 00 0.000000E + 00 7S根放松：目标5.762316E + 02，19787迭代，6.18秒

要更精确，只要根放松需要更多，就会触发更详细的日志displayinterval.参数值（默认为5秒）。

下一节提供了关于分支和剪切树搜索的进度信息：

节点|当前节点|目标界限|工作解释概述|OBJ深度Intinf |现任者畅销差距|它/节点时间0 0 38893.9036 0 11 157344.610 38893.9036 75.3％ -  0 H 0 0 80297.610430 38893.9036 51.6％ -  0 H 0 0 60361.518931 38893.9036 35.6％ -  0 H 0 0 41203.601476 38893.9036 5.61％ -  0 0 0 38923.3264 0 12 41203.6015 38923.3264 5.53％ -  0 0 0 38923.3264 0 12 41203.6015 38923.3264 5.53％ -  0 H 0 0 40697.054142 38923.3264 4.36％ -  0 0 0 38923.3264 0 13 40697.0541 38923.3264 4.36％ -  0 H 0 0 40005.054142 38923.3264 2.70％ -  0 0 0 38923.3264 0 15 40005.0541 38923.32642.70％ -  0 0 0 38964.7042 0 13 40005.0541 38964.7042 2.60％ -  0 0 0 38999.8237 0 14 40005.0541 38999.8237 2.51％ -  0 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50％ -  0 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50％ -  0 0 039005.7057 0 12 40005.0541 39005.7057 2.50％ -  0 0 0 39005.7057 0 14 40005.0541 39005.7057 2.50％ -  0 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50％ -  0 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50％ -  0 0 0 39005.7057 0 17 40005.0541 39005.7057 2.50％ -  0s 0 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 17 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 16 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 17 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 21 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 22 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 15 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 17 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 18 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 21 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 19 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 21 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 21 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 21 40005.0541 39005.7057 2.50% - 0s 0 0 39005.7057 0 20 40005.0541 39005.7057 2.50% - 0s 0 0 39020.4019 0 17 40005.0541 39020.4019 2.46% - 0s 0 0 39022.9528 0 18 40005.0541 39022.9528 2.45% - 0s 0 0 39026.2521 0 19 40005.0541 39026.2521 2.45% - 0s 0 0 39026.6391 0 19 40005.0541 39026.6391 2.45% - 0s 0 0 39028.3182 0 18 40005.0541 39028.3182 2.44% - 0s 0 0 39028.4511 0 19 40005.0541 39028.4511 2.44% - 0s 0 0 39028.8846 0 20 40005.0541 39028.8846 2.44% - 0s 0 0 39029.6078 0 20 40005.0541 39029.6078 2.44% - 0s 0 0 39029.6541 0 20 40005.0541 39029.6541 2.44% - 0s 0 0 39035.1012 0 21 40005.0541 39035.1012 2.42% - 0s 0 0 39035.3898 0 21 40005.0541 39035.3898 2.42% - 0s 0 0 39035.8084 0 21 40005.0541 39035.8084 2.42% - 0s 0 0 39036.8876 0 20 40005.0541 39036.8876 2.42% - 0s 0 0 39038.4573 0 21 40005.0541 39038.4573 2.42% - 0s 0 0 39038.6338 0 21 40005.0541 39038.6338 2.42% - 0s 0 0 39039.6058 0 21 40005.0541 39039.6058 2.41% - 0s 0 0 39040.2064 0 20 40005.0541 39040.2064 2.41% - 0s 0 0 39040.3540 0 21 40005.0541 39040.3540 2.41% - 0s 0 0 39040.4766 0 22 40005.0541 39040.4766 2.41% - 0s 0 0 39040.5673 0 22 40005.0541 39040.5673 2.41% - 0s 0 0 39040.8083 0 22 40005.0541 39040.8083 2.41% - 0s 0 0 39041.3800 0 21 40005.0541 39041.3800 2.41% - 0s 0 0 39043.7172 0 19 40005.0541 39043.7172 2.40% - 0s 0 0 39046.4067 0 20 40005.0541 39046.4067 2.40% - 0s 0 0 39046.6600 0 20 40005.0541 39046.6600 2.40% - 0s 0 0 39048.6126 0 20 40005.0541 39048.6126 2.39% - 0s 0 0 39049.1237 0 20 40005.0541 39049.1237 2.39% - 0s 0 0 39049.3336 0 20 40005.0541 39049.3336 2.39% - 0s 0 0 39050.2689 0 19 40005.0541 39050.2689 2.39% - 0s 0 0 39051.6844 0 21 40005.0541 39051.6844 2.38% - 0s 0 0 39053.2361 0 21 40005.0541 39053.2361 2.38% - 0s 0 0 39056.1733 0 19 40005.0541 39056.1733 2.37% - 0s 0 0 39056.5864 0 23 40005.0541 39056.5864 2.37% - 0s 0 0 39057.8000 0 21 40005.0541 39057.8000 2.37% - 0s 0 0 39057.9275 0 22 40005.0541 39057.9275 2.37% - 0s 0 0 39059.5673 0 22 40005.0541 39059.5673 2.36% - 0s 0 0 39059.6371 0 22 40005.0541 39059.6371 2.36% - 0s 0 0 39060.2217 0 23 40005.0541 39060.2217 2.36% - 0s 0 0 39060.5357 0 23 40005.0541 39060.5357 2.36% - 0s 0 0 39060.9630 0 23 40005.0541 39060.9630 2.36% - 0s 0 0 39061.4627 0 23 40005.0541 39061.4627 2.36% - 0s 0 0 39061.6644 0 24 40005.0541 39061.6644 2.36% - 0s 0 0 39062.7863 0 24 40005.0541 39062.7863 2.36% - 0s 0 0 39063.7989 0 25 40005.0541 39063.7989 2.35% - 0s 0 0 39064.2288 0 26 40005.0541 39064.2288 2.35% - 0s 0 0 39064.4885 0 25 40005.0541 39064.4885 2.35% - 0s 0 0 39064.9344 0 24 40005.0541 39064.9344 2.35% - 0s 0 0 39065.3660 0 25 40005.0541 39065.3660 2.35% - 0s 0 0 39065.4597 0 25 40005.0541 39065.4597 2.35% - 0s 0 0 39065.7357 0 25 40005.0541 39065.7357 2.35% - 0s 0 2 39078.2121 0 25 40005.0541 39078.2121 2.32% - 0s 162637 30691 39979.1365 51 10 40005.0541 39744.2811 0.65% 5.6 5s

此显示器有点密集信息，但每列希望相当容易理解。这节点部分（前两列）提供有关搜索进度的一般定量信息。第一列显示已探索该点的分支和切割节点的数量，而第二列显示了仍未开发的搜索树中的叶节点的数量。有时，会有一个H或者*输出线开头的字符。这些表明，通过MIP启发式（H）或分支（*）。

这当前节点部分提供有关在分支和切割树中的该点探索的特定节点的信息。它显示了相关放松的目的，分支和切割树中的该节点的深度，以及在相关的松弛中具有非整数值的整数变量的数量。

这客观界限部分提供有关可行解决方案的最佳已知的客观值（即，当前现任者的客观值）的信息，以及搜索树的叶节点提供的当前物镜。最佳目标值始终在这两个值之间。本节中的第三列（差距）显示两个物镜之间的相对差距。当这个间隙小于mipgap.参数，优化终止。

这工作日志的一部分提供有关该点执行多少工作的信息。第一列显示分支和剪切树中每个节点执行的平均单值迭代数。最终列显示自解决开始以来的经过时间。

默认情况下，Gurobi MIP求解器每5秒打印每5秒手机万博登录的日志线（尽管间隔有时对于具有特别耗时的节点的模型有时可能更长）。可以使用log行之间的间隔进行调整displayinterval.参数（见范围本文档的一部分以获取更多信息）。

请注意，探索节点计数通常在长时间保持0。这意味着Gurobi MIP求解器正在处理根节点。手机万博登录Gurobi求解器通常手机万博登录可以在根节点上消耗大量的努力，产生切割平面并尝试各种启发式，以减小后续分支和切割树的大小。

摘要部分

LOG中的第三部分提供了一旦MIP解算器完成后提供摘要信息：手机万博登录

切割平面：戈梅里：2 miR：14探索的241338节点（1336406单纯秒）6.57秒线程计数为4（可用的4个处理器）解决方案数量7：40005.1 40697.1 41203.6 ... 157345最佳解决方案（公差1.00E-04）最佳目标4.000505414200E + 04，最优惠的4.000505414200E + 04，GAP 0.0000％

在这个例子中，Gurobi求解器需要在11秒内需要才能解手机万博登录决模型到最优性，并且它使用了两个处理器这样做（处理器计数可以限制线程范围）。最好的可行解决方案目标和最佳界限之间的差距仅为0.01％，产生一个最佳终止状态，因为实现的差距小于默认值mipgap.参数值。