gpt4 book ai didi

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

转载 作者:行者123 更新时间:2023-11-28 19:13:50 30 4
gpt4 key购买 nike

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

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

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

最佳答案

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

  • MIPGap当 Gurobi 在最优百分比内找到解决方案时,它将停止
  • TimeLimit Gurobi 将在一定时间后停止。
  • MIPGapAbs Gurobi 将在找到绝对最优解时停止。如果 Gurobi 确实找到了解决方案,它将始终报告解决方案和最知名的边界。

关于python - 在python中使用gurobi属性进行近似优化,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36184394/

30 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com