HiGHS icon indicating copy to clipboard operation
HiGHS copied to clipboard

Setting presolve = False makes the problem feasible

Open utkarshapets opened this issue 8 months ago • 3 comments

I have a problem which HiGHS tells me is infeasible, but when I disable presolve, it becomes feasible

Model file:

model_file_2.mps.txt

I am reasonably sure the problem is feasible. So the question is: why does presolve = "on" make the problem appear infeasible?

I'm using highspy 1.10.0 and cvxpy 1.6.0

utkarshapets avatar Apr 22 '25 23:04 utkarshapets

This is a bug in the MIP presolve @fwesselm (tagging you so I can also assign it to you).

jajhall avatar Apr 23 '25 21:04 jajhall

This looks like a tolerance-related issue (in the forcing row reduction). I am investigating.

fwesselm avatar May 05 '25 13:05 fwesselm

I cannot reproduce the infeasibility as of today with the latest branch. However, HiGHS with presolve finds a slightly different optimal objective value.

fwesselm avatar Jun 11 '25 07:06 fwesselm