1
$\begingroup$

There is NoRel (or No Relaxation) heuristic in the Gurobi solver which helps to find very good feasible solutions for Mixed Integer Programs. I couldn't find explanation of its idea. Perhaps anybody knows the details? Or it is a commercial secret and there is no paper describing it? I found out some information here: https://support.gurobi.com/hc/en-us/community/posts/9341291193745-NoRel-heuristics-is-this-adding-valid-inequalities-, but it is not sufficient.

$\endgroup$
2
  • 1
    $\begingroup$ You need to watch the videos from Gurobi describing the release of v9. What they do is randomly fix a large portion of the integer variables and solve for the rest. They do this repeatedly and in parallel. $\endgroup$
    – Brannon
    Dec 23, 2023 at 17:16
  • $\begingroup$ @Brannon, thank you, now it is clear what this heuristic does. $\endgroup$ Dec 27, 2023 at 22:11

1 Answer 1

1
$\begingroup$

https://support.gurobi.com/hc/en-us/community/posts/9282521673745-What-is-phase-1-solution-

You can also read this one, might help you.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.