When dealing with non-linear integer programs, it is customary to linearize them. One example about the absolute value : Mixed Integer linear programming - absolute value of a variable not involved n the objective function
Although many tricks can be found in the litterature to linearize, I couldn't find anything about the impact of linearization, which can be really bad. Indeed, it creates more variables, and tends to make the continuous relaxation of the MIP smaller.
Does anyone have some reference to share about it?
Thanks in advance