筛选日志

筛选日志

筛选有时会在双单纯形方法中使用，要么是由Gurobi优化器自动选择的结果，要么是因为用户通过筛选参数。筛分日志包括三个部分:溶前部分、筛分进度部分和总结部分。第一个和最后一个与单纯形相同，所以我们只讨论中间部分。

筛选过程部分

正如我们提到的，在进度部分开始之前，筛选和对偶单纯形的输出是无法区分的。对于筛选，进度部分开始明确表明筛选已被选择:

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

筛选算法执行大量的主要迭代，每个迭代解决一个较小的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 +03 4.6530259e+ 03 4.6530259e+02 13s 3 16601 1.16511514e +03 6.4767742e+ 03 6.4767742e+02 17s 4 30060 1.0881514e+03 7.8842688e+02 29s 5 45169 1.0618879e+03 8.8656855e+02 46s 6 59566 1.0549766e+03 9.5404159e+02 64s 7 73614 1.0540577e+03 1.0172213e+03 1.05172213e +03 4.6530259e+02 1.05172214e +03 1.0172213e+03 4.6530259e+02 1.0618879e+03 8.8656855e+02 46s 6 59566 1.0549766e+03 9.5404159e+02 64s 7 73614 1.0540577e+03 1.0172213e+03 82s

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

筛选完成后，显示如下信息:

筛选完成

然后，通过筛选计算出的基础返回到对偶单纯形，从这一点向前的对数来自对偶单纯形算法。