I have an optimization problem for which I have the optimal solution obtained by the ILP. However, when I introduced the McCormick Envelope to replace the product of a bi-linear term in its LP relaxation, after rounding the cost function value is much higher than that of the ILP.
Are there alternatives to the McCormick Envelopes to get a better cost function value after rounding or even a better approach for the bi-linear term ?
