java - 优化：Oj 算法 (java) 与 SCIP (python)

Question

有谁知道在处理典型的 MILP（混合整数线性规划）问题时，这两个求解器（来自 Java 的 Oj 算法和用于 Python 的 SCIP）如何在性能方面相互关联（例如：哪个是最快的）？乍一看，我似乎在网上找不到任何可以为我指明正确方向的东西，我很好奇！

提前致谢！

Answer 1

SCIP 优化套件是源代码中最快的 MIP 和 MINLP 求解器之一。PySCIPOpt是它与 Python 的接口，在构建模型时可能会慢一些，但求解时间仍然不错，因为它在后台运行纯 SCIP C 库。

老实说，我对oj没有经验！算法，不能说这个求解器有多好。显然它允许链接到 Gurobi 或 CPLEX，所以猜测在这种情况下，它主要是围绕那些提供高性能的 API 的建模包装器。

最后，它归结为您的建模偏好/要求和您的具体问题实例。