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

Question

我正在尝试使用python来使用gurobi进行ILP优化。 我想知道是否在gurobi上实现了原始对偶近似 ，我们应该如何使用近似算法。

我正在使用m.optimize函数，并且不知道要为近似优化添加哪些属性。

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

Answer 1

您可以设置几个参数来使用Gurobi作为混合整数编程的近似算法。 最常见的是

• MIPGap Gurobi将在最佳百分比内找到解决方案时停止
• TimeLimit Gurobi将在一段时间后停止。
• MIPGapAbs如果在绝对最佳量内找到解决方案，Gurobi将停止。 如果Gurobi确实找到了解决方案，它将始终报告解决方案和最佳已知范围。