MIP日志
MIP日志可分三大段:预解段、简单进度段和汇总段
预解段
和简单屏障日志一样,MIP日志的第一部分是预解段MIPLIB模型预解输出mas76:
解决0行3列 解决时间: 0.01预解决12行、148列、1615非零变量类型:1连续147整数(145二进制)例子中预解解三列后两行显示模型大小转分裁算法和剩余变量类型
进度段
下段MIP日志跟踪分支切分搜索进度搜索包含数步,本节通常包含大量详细信息第一件事观察日志举例mas76表示线程 :
发现启发式解决办法:目标157344.61033表示古罗比启发学发现完全可行解决办法后根松散解决
下一件事你将在日志上看到 root松动解析显示模型根快速解决,此显示包含单行
根松绑目标3.889390e+04,50迭代,0.00秒
模型根松动需要更多时间3mip手机万博登录举例说,gurobi求解程序自动包含详细简单日志
根简单日志迭代目标原创Inf双英法时间153385.7472018e+026.953458e+040.00e+5s197875.7623162e+020000e+000000e+000000e+007sroot放松:目标5.762316e+02,19787迭代6.18秒更精确地说,每当解决root松绑时间超过 显示区间参数值5秒默认值
下一节提供分支切树搜索进度信息
Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 38893.9036 0 11 157344.610 38893.9036 75.3% - 0s H 0 0 80297.610430 38893.9036 51.6% - 0s H 0 0 60361.518931 38893.9036 35.6% - 0s H 0 0 41203.601476 38893.9036 5.61% - 0s 0 0 38923.3264 0 12 41203.6015 38923.3264 5.53% - 0s 0 0 38923.3264 0 12 41203.6015 38923.3264 5.53% - 0s H 0 0 40697.054142 38923.3264 4.36% - 0s 0 0 38923.3264 0 13 40697.0541 38923.3264 4.36% - 0s H 0 0 40005.054142 38923.3264 2.70% - 0s 0 0 38939.3131 0 15 40005.0541 38939.3131 2.66% - 0s 0 0 38964.7042 0 13 40005.0541 38964.7042 2.60% - 0s 0 0 39004.6387 0 15 40005.0541 39004.6387 2.50% - 0s 0 0 39008.7922 0 15 40005.0541 39008.7922 2.49% - 0s 0 0 39008.9356 0 12 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 14 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 15 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 15 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 16 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 17 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 17 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 18 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 21 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 21 40005.0541 39008.9356 2.49% - 0s 0 0 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s 0 2 39008.9356 0 19 40005.0541 39008.9356 2.49% - 0s显示器上有些信息稠密,但希望每一列很容易理解上头
节点段前二列提供查找进度的一般量化信息第一列显示已探索到该点的分支切接点数,第二列显示搜索树中未探索叶结点数时时会
H级或
*字符起始输出行显示新可行解决办法已经找到,或由MIP启发式解决(或由MIP启发式解决)(MIP推理式解决或由MIP推理解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解解MIP
H级或分支化
*)
上头当前节点段提供分支切除树点所探索的具体节点信息显示相关松动目标、分支裁剪树节点深度,并显示相关松动中非整体值整数变量数
上头Objective环形段提供已知可行解决方案目标值信息(即当前主机目标值)和当前目标由搜索树叶节点约束最优目标值总介于这两个值间第三列本节空白点显示两个目标界间相对差时差小MIPGap参数优化终止
上头工作类日志段提供信息说明有多少工作完成至此点第一列显示分支切除树上每个节点平均执行简单迭代数尾列显示自解决启动以来的过期时间
手机万博登录默认时, gurobiMIP求解者每5秒打印一行日志(尽管对于特别耗时节点模型,区间有时会更长)。日志行间段可随日志调整显示区间参数(见参数段此文档详解)
注意探索节点计数常在0长段停留手机万博登录表示gurobiMIP求解处理根节点手机万博登录gurobi求解者常花大量精力根节点,生成切割平面并尝试各种推理学以减小枝切树
摘要段
手机万博登录日志第三段提供汇总信息
切割平面:Gomory:1MIR:17探索313128节点(1741251简单迭代)4.80秒线程计数8157345 最优解法(容留1.00e-04)最佳目标4.000514200e+04,最佳绑定4.000505414200e+04手机万博登录例子中Gurobi求解程序短短5秒解决模型最优性,它使用8线处理方法(线程计数可限制与线程计数 线程参数)最佳可行求解目标与最佳绑定间的差距为 0.0%,
最优终止状态,因为实现差小于默认值
MIPGap参数值
