Quantcast
Channel: Why would a solver stay on node 0 and still improve the gap? - Operations Research Stack Exchange
Browsing all 2 articles
Browse latest View live

Answer by prubin for Why would a solver stay on node 0 and still improve the...

The solver generates and applies cuts at the root node. The cuts are designed to tighten the LP relaxation, which results (hopefully) in the best bound tightening. The solver also applies heuristics at...

View Article



Why would a solver stay on node 0 and still improve the gap?

I understand how exploring the Branch-and-cut tree would help improve the best bound known and the incumbent of a MILP, however, on some instances that I deal with, my solver (Gurobi) seems to keep...

View Article
Browsing all 2 articles
Browse latest View live




Latest Images