Is there a advantage converting == constraint to <= and >=
Answeredif we convert x==8 constraint to x<=8 and x>=8 is there any advantage?
Read == constraint is hard to solve
0

Hi,
Indeed there are additional steps involved in equal constraints. However, I cannot see how it would be better to replace it by two inequalities, it should be worse because it increases the number of constraints and it might make numerical problems more challenging.
Since this is a simple conversion, if there were cases in which it would be better, the presolver would do so but I am not aware of such procedures in commercial solvers. In fact, there will be many steps in the presolve, some of which may end up removing these equality constraints.
0
Please sign in to leave a comment.
Comments
1 comment