在启发式求解器中使用Pyomo

Question

我使用Pyomo来建模我的优化问题（MILP），并使用Gurobi解决它。在

在知道我不关心间隙边界的情况下，使用Pyomo模型寻找启发式解的最佳、最快或最简单的方法是什么。在

注意：我知道Gurobi有一个启发式解算器，但它不知道他们使用的是什么启发式算法！在

Answer 1

找到一些MILP问题的启发式解决方案与优化它一样困难！在

总的来说，没有最好、最快、最简单的方法。你总是想利用一些问题的特征。在

开始时，只需使用任何MIP解算器并调整参数以反映您的需要。如果你只想要任何一个启发式的解决方案，调整求解器的可行性，可能意味着更高频率的启发式步骤和尽早停止与第一个可行的解决方案。在

是的，你不会知道古罗比在内部使用什么。但了解所有的代码也没有多大帮助。这肯定不是你在维基百科上能找到的东西（除了一些经典的东西，比如feasibility pump或Relaxationinducednsearch）。在

如果你想了解更多关于这些方法的知识，请查阅有关MIP启发式的论文！你会看到，大多数启发式算法都与问题的MIP性质紧密结合在一起（尽管我预计SAT解算器在商业应用中也会在内部使用）。在