在 python 中使用 gurobi 属性进行近似优化

Question

我正在尝试使用 python 进行使用 gurobi 的 ILP 优化。 我想知道primal-dual approximation是否已经在gurobi上实现了，我们应该如何使用近似算法。

我正在使用 m.optimize 函数，但不知道要添加哪些属性来进行近似优化。

任何帮助将不胜感激，
迪曼

Answer 1

您可以设置几个parameters 以使用 Gurobi 作为混合整数规划的近似算法。最常见的是

• MIPGap Gurobi 会在找到最优百分比范围内的解决方案时停止
• TimeLimit Gurobi 会在一定时间后停止。
• MIPGapAbs Gurobi 将在找到绝对最优数量内的解决方案时停止。 如果 Gurobi 确实找到了解决方案，它总是会报告解决方案和最知名的界限。