Skip to main content

NoRel heuristics: is this adding valid inequalities?



1 comment

  • Jaromił Najman
    Gurobi Staff Gurobi Staff

    Hi Fabio,

    Might it be the case that the heuristics also adds some valid inequalities to the problem? 

    The No Relaxation heuristic does not add any valid inequalities or cuts. The relaxation bound is computed through feasible solution and model information without having to compute the root relaxation. The idea used to compute the bound is quite simple and does not consider all model constraints. Thus, the lower bound is most often very loose.

    Best regards, 


Please sign in to leave a comment.