筛选日志

筛选日志

筛选有时会在dual simplex方法中使用，这要么是Gurobi Optimizer自动选择的结果，要么是用户通过筛选参数。筛分日志由三个部分组成:解析段、筛分过程段和总结段。第一个和最后一个和单形是一样的，所以我们只讨论中间部分。

筛选过程部分

正如我们所提到的，在进度部分开始之前，筛选输出和双单模输出是无法区分的。对于筛选，“进展”一节首先明确表示筛选已被选中:

开始筛选(对子问题使用对偶单形)…

筛选算法执行大量的主要迭代，每个迭代解决一个较小的LP子问题。它使用结果来更新当前的原解和对偶解。筛选日志每次主要迭代打印一行，包含当前原始和双目标值的信息:

Iter Pivots Primal Obj Dual Obj Time 00 infinity 2.0000000e+01 11s 1 4662 1.5220652e+03 2.7034420e+02 12s 2 8917 1.3127217e+03 4.6530259e+02 13s 3 16601 1.0881514e+03 7.8842688e+02 29s 5 45169 1.0618879e+03 9.8404159e +02 64s 7 73614 1.0540577e+03 1.0172213e+ 02 82s

日志中的第一列给出了主要的迭代数。第二部分显示了在求解筛选子问题时所执行的单纯形迭代的总数。第三和第四列显示当前解决方案的原始和双目标值。最后一列显示经过的运行时。

以下信息表示筛选完成:

筛选完成

然后，通过筛选计算出的基被交还给对偶单工，从那一点向前的对数来自对偶单工算法。