加速二进制整数规划模型

Question

任何人都可以给我一些提示，以更快地制作二进制整数编程模型吗？ 我目前有一个运行良好且变量非常少的模型但是只要我增加模型中变量的数量，SCIP就会继续运行而不给我一个最佳解决方案。我目前正在与Soplex一起使用SCIP来寻找最佳解决方案。

Answer 1

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