I wonder if Gurobi 9.0 guarantees global optimality for MICQP or not.
My problem is MIQCP which includes nonconvex quadratic constraints and binary variables. I set 'NonConvex = 2'.
I found an instance that Gurobi does not provide a global solution. I know a feasible solution for the instance. Gurobi returns a solution which has a worse objective value. Moreover, when I add a few constraints more to guide Gurobi to find the solution I know, it returns better solution.
So, I want to confirm that Gurobi does not guarantee global optimality. Also, if so, I wonder what the meanings of absolute gap and relative gap are because Gurobi's report said there is no gap.
Please sign in to leave a comment.