SCIP中的全局随机种子参数？

Question

如何在 SCIP 上设置一种全局随机种子，以便在求解 MIP 时获得可能不同的行为？我正在寻找类似于 CPLEX 中的 Seed parameter in Gurobi or the CPXPARAM_RandomSeed 参数的内容。

查看 SCIP documentation，我看到了以下参数，但它们引用了特定的插件或算法的各个方面，而且似乎没有 "global" 随机种子：

• randomization/permutationseed（排列问题）
• randomization/lpseed（对于单纯形）
• branching/random/seed（随机分支规则）
• branching/relpscost/startrandseed（对于 relpscost 分支规则）
• heuristics/alns/seed（强盗算法）
• separating/zerohalf/initseed（用于剪辑选择中的平局）

我确实看到 randomization/randomseedshift 参数被描述为 "global shift of all random seeds in the plugins and the LP random seed"。这个参数可以用来实现全局效果吗？

谢谢！

Answer 1

简短的回答是肯定的。参数 randomization/randomseedshift 影响所有使用随机化的求解器插件和 LP。

较长的答案是，SCIP 中求解过程的随机化可以通过三种不同的基本方式实现：

• 更改randomization/randomseedshift参数，影响所有插件的种子初始化和LP
• 更改 randomization/lpseed 参数以仅更改单纯形随机化
• randomization/permutationseed 用于问题的约束和变量的排列。

问题的排列是随机化求解过程的经典方法，但是，它可能会混淆原始输入模型的问题结构。

SCIP 还提供对单个种子的访问，例如 heuristics/alns/seed 以仅修改单个插件的行为而不影响其余部分。