set the parameter to add Gurobi cuts only at the root node and only branching in the subsequent nodes
回答済みI want to test the efficacy of my cuts against the gurobi cuts for a particular MIP problem. So I need to fix the gurobi parameter setting such that the GUROBI cuts are added only at the root node and not in the subsequent branched nodes. In other words, I want to run a Cut and Branch algorithm : cut at root node followed by only branching.
-
正式なコメント
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 why not try Gurobot? -
It is currently not possible to completely turn off all cuts for the B&B tree only. However, the setting Cuts=1 should achieve what you want quite well. With Cuts=1 almost no cuts are added during the B&B tree process.
I think that it might be more useful, if you add your cuts through a callback (if possible) on top of Gurobi cuts in order to check their efficiency. This way, you might be able to see whether all other cuts generated by Gurobi already cover your cuts to some extent or not.
0 -
Also, please confirm if I can use callback to set the parameter Cuts=0 just after the root node in MATLAB and reoptimize the branch and bound tree?
Callbacks are not supported in the MATLAB API.
Setting the Cuts parameter in a callback (after the rootnode) does not work.
I don't see a good option for you here other than add your cuts as constraints and experimenting with the Cuts parameter. Please note that even, if Cuts are not turned off, if the cuts you generated are good, you will see a performance boost.
0
投稿コメントは受け付けていません。
コメント
4件のコメント