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

Question

I'm trying to use python for an ILP optimization using gurobi. I wonder if primal-dual approximation has been implemented on gurobi and how should we use an approximation algorithm.

I'm using m.optimize function and don't know which attributes to add for an approximate optimization.

Any help will be appreciated,
Diman

Answer 1

There are several parameters you can set to use Gurobi as an approximation algorithm for mixed integer programming. The most common ones are

• MIPGap Gurobi will stop when it finds a solution within a percentage of optimal
• TimeLimit Gurobi will stop after a certain amount of time.
• MIPGapAbs Gurobi will stop when if finds a solution within an absolute amount of optimal. If Gurobi does find a solution, it will always report both the solution and the best known bound.