MIPSOL Callback
AnsweredI am implementing MIPSOL Callback in Python to add lazy cuts for the subtour elimination and also some other infeasibility checks which are global constraints of the problem. However, I was wondering whether the MIPSOL Callback function add lazy cuts locally to that specific node or add them to the entire tree?
-
Official comment
Please note that there's no such thing defined by Gurobi as Lazy Cuts. You may be referring to either Lazy Constraints or User Cuts. In the light of this, I suggest to read through our article What Is the Difference between User Cuts and Lazy Constraints?
In any case, to answer your question: both are enforced globally.
-
Official comment
This post is more than two 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. -
Thanks for your response. Yes, it was my typo and I am referring to Lazy Constraints. So, if inside the callback, a sequence is detected as infeasible and the corresponding constraint for preventing that sequence from happening is added, that sequence should not be appeared in the solution of any other integer nodes, correct?
0 -
Indeed. Subsequent feasible solutions must abide by the newly added lazy constraint.
0 -
Thanks a lot.
0
Post is closed for comments.
Comments
5 comments