NoRel heuristics: is this adding valid inequalities?

Answered

Fabio Schoen

September 23, 2022 13:13

• 
• 

We are quite puzzled on what happens during the NoRel heuristics. Apparently it is devoted to quickly find good feasible solutions to a MIP problem before solving the LP relaxation.

In our model, however, when using this heuristics, not only a feasible solution is found, but also the LP relaxation value changes. Might it be the case that the heuristics also adds some valid inequalities to the problem? 

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  November 16, 2025 23:28

  This post is more than three years old. Some information may not be up to date. For current information, please check the Gurobi Documentation or Knowledge Base. If you need more help, please create a new post in the community forum, or try Gurobot, our chatbot interface offering instant, expert-level support.
• 

  Jaromił Najman

  • Gurobi Staff

  September 29, 2022 07:45 Edited

  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, 
  Jaromił

  0

Post is closed for comments.