解决方案池和多场景日志记录


解决方案池和多场景日志记录

填充解决方案池或解决多个方案涉及寻找多个解决方案,这会导致不同的日志输出。特别是,这些方法的日志记录分为两个阶段。在第一个场景中,日志显示了在找到一个可证明最优解决方案方面的进展(对于多场景优化,这是所有场景中的最佳解决方案)。第一阶段的日志与标准MIP日志相同。它显示了上下限的进展,当上下限足够接近时,阶段终止。

第二阶段开始时,注意力已经转移到寻找一个最佳解决方案以外的解决方案。您将看到一条消息,指示新阶段已开始。填充解决方案池时,您将看到:

在节点7407找到的最佳解决方案-现在完成解决方案池…
解决多个场景时,您将看到:
在节点15203处找到最佳解决方案-现在正在完成多个场景。。。

您还将看到一个额外的头,它与标准MIP头稍有不同。对于解决方案池:

节点|当前节点|池对象。边界|工作| | |最差|解释未解释| Obj深度IntInf |现有最佳BD间隙| It/节点时间
对于多个场景:
节点|当前节点|场景Obj。边界|工作| | |最差|解释未解释| Obj深度IntInf |现有最佳BD间隙| It/节点时间
与标准标题相比,最重要的区别在于在职者柱在标准MIP日志中,此列显示最好的到目前为止找到了解决办法。对于解决方案池或多个方案,此列显示最差的解决方案这当然不是有史以来最糟糕的解决方案。相反,它显示了要求MIP解算器查找的所有解中最差解的目标值。例如,如果已设置手机万博登录池解决方案参数设置为100若要查询100个最佳解决方案,此列将显示迄今为止找到的第100个最佳解决方案的目标值。如果要解决多方案模型,此列将显示所有方案中最差的解决方案。随着搜索的进行,此列中的值将随着MIP解算器用更好的解替换此最差解而单调增加。手机万博登录

第二阶段日志的另一个重要区别在于BestBd柱在标准MIP日志中,此列给出了任何解决方案的最佳可能目标值的界限。在此日志中,此列显示尚未找到的任何解决方案的最佳可能目标值。举一个例子,如果最小化模型在目标100处有唯一的最优解,当下限达到100时,第二阶段将开始,并且BestBd一旦解算器确定目标100处仅存在一个解决方案,列将显示大于100的值。手机万博登录

这个BestBd在职者列允许您跟踪解决方案池或多场景解决方案的完成进度。具体来说,一旦尚未找到的解的最佳界达到了最坏解的客观值,我们就知道我们不能改进那个解,我们可以停止。