I often get the following error when running the barrier algorithm (method=2) on a large LP model.
Barrier performed 308 iterations in 5531.94 seconds
Sub-optimal termination - objective 1.14188261e+08
My question is what are the conditions that cause this error? Is it that if too little progress is made on an iteration then Gurobi stops the barrier algorithm? If so, how is "progress" defined (size of primal dual objective gap?). Is there a tolerance I can modify to change when Gurobi "gives up" and moves on to crossover? Would improving the numerical properties of the model reduce the likelihood of Gurobi giving up?
I would much rather that the model found the barrier solution even if this took more time since crossover takes even longer. Is there a parameter I can tweak to achieve this?
Please sign in to leave a comment.