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



我有一个在pyomo上编写的优化模型。当我使用 gurobi 运行它时,它会非常快速地输出问题的答案。主要是因为它高效的预求解器。有没有办法在调用实际求解器之前对 pyomo 进行预解析,以便我可以使用非商业包(如 couenne 或 cbc(测试我的模型?

正如@gmavrom所提到的,重要的是要知道您要通过预求解完成什么,因为许多不同的技术可能被视为"预求解"操作。商业求解器投入了大量的工程精力来调整各自的求解操作。

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

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

最新更新