scip - 加速二进制整数编程模型

Question

谁能给我一些提示以使二进制整数编程模型更快？我目前有一个模型在变量很少的情况下运行良好，但是一旦我增加模型中的变量数量，SCIP 就会继续运行而没有给我一个最佳解决方案。我目前正在使用 SCIP 和 Soplex 来寻找最佳解决方案。

Answer 1

您应该查看统计信息（display statistics在交互式 shell 中键入）。当心没有找到解决方案的耗时启发式方法并尝试禁用它们。您还应该使用参数来找到更适合您的实例的设置（不同的分支规则或节点选择）。但是，如果没有更多信息，我们将无法为您提供帮助。