python中使用gurobi属性的近似优化

2024-05-14 14:12:42 发布

您现在位置:Python中文网/ 问答频道 /正文

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

我使用的是m.optimize函数,不知道要为近似优化添加哪些属性。在

如有任何帮助,我们将不胜感激,
迪曼


Tags: 函数属性optimize近似算法gurobiilpdualprimal
1条回答
网友
1楼 · 发布于 2024-05-14 14:12:42

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

  • ^{Gurobi发现一个最优解的百分比时,它将停止
  • TimeLimit古罗比将在一段时间后停止。在
  • MIPGapAbs如果在绝对最优值范围内找到解决方案,Gurobi将停止。 如果Gurobi确实找到了解决方案,它将始终报告解决方案和最著名的边界。在

相关问题 更多 >

    热门问题