在pyomo上使用预求解器解决MILP问题

时间:2020-06-03 06:52:28

标签: python optimization pyomo mixed-integer-programming

我在pyomo上编写了一个优化模型。当我使用gurobi运行它时,它会很快输出问题的答案。主要是由于其高效的预求解器。有没有一种方法可以在调用实际的求解器之前对pyomo进行预求解,以便我可以使用couenne或cbc等非商业软件包来测试我的模型?

1 个答案:

答案 0 :(得分:1)

正如@gmavrom所提到的,了解您要使用预解决来完成的工作很重要,因为许多不同的技术都可以视为“预解决”操作。商业求解器为调整各自的预求解操作付出了很多工程上的努力。

正如@Erwin指出的那样,AMPL之类的商业AML有时也提供预解决功能。

在Pyomo中,您可以通过直接对优化建模对象进行操作来实现各种“预解决”技术。请以pyomo.contrib.fbbt中实施的基于可行性的边界收紧为例:https://github.com/Pyomo/pyomo/blob/master/pyomo/contrib/fbbt/fbbt.py

相关问题