HiGHS icon indicating copy to clipboard operation
HiGHS copied to clipboard

Incorrectly detected infeasibility when using presolve

Open apfelix opened this issue 4 months ago • 3 comments

Hi,

the following model is incorrectly declared to be infeasible. If I turn off pre-solve a feasible solution is found. highs_model_for_debugging.mps.txt

Tested via highspy on versions 1.7.2 and branch latest.

PS: Sorry for the size of the problem. I didn't manage to reproduce it on a smaller instance. The model actually contains a lot of fixations via constraints of the form binary_var = 0 or binary_var = 1, which come from a specialised heuristic. Hence, presolve actually is quite important here and reduces the number of variables and constraint roughly by a factor of 6 or 7.

apfelix avatar Oct 04 '24 09:10 apfelix