HiGHS
HiGHS copied to clipboard
Incorrectly detected infeasibility when using presolve
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.