在处理典型的MILP(混合整数线性编程)时,是否有人知道Java和SCIP for Python的这两种求解器(Oj算法)如何相互关联(如:哪一个最快)? )问题?乍看之下,我似乎找不到任何可以在网上指示我正确方向的东西,我很好奇!
谢谢!
答案 0 :(得分:3)
SCIP Optimization Suite是源代码中最快的MIP和MINLP求解器之一。 PySCIPOpt是它与Python的接口,在构建模型时可能会慢一些,但求解时间仍然不错,因为它在后台运行纯SCIP C库。
说实话,我没有oj! Algorithms的经验,也不能说这个求解器有多好。显然,它允许链接到Gurobi或CPLEX,因此,在这种情况下,可能主要是围绕那些提供高性能的API的建模包装。
最后,它取决于您的建模偏好/要求和特定的问题实例。