I've improved the solving time of my model significantly by spending more time in the NoRel Heuristic. For all the instances I've tested so far the optimal objective function value has been equal to the best bound given in the following line:
Elapsed time for NoRel heuristic: 189s (best bound 120)
I have a minimization problem. Could someone explain to me how the best bound is computed and how I can interpret it? I guess that my optimal solution will not always be equal to the best bound?
Also is there a rule of thumb how much time I should spend on this heuristic?
Please sign in to leave a comment.