MIPSOL Callback

回答済み

Sayed Hamid Hosseini Dolatabadi

2024年08月15日 15:01

• 
• 
• 

I 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?

関連

• Lazy Constraints

0

• 正式なコメント

  

  Juan Orozco

  • Gurobi Staff

  2024年08月15日 17:12

  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.
• 正式なコメント

  

  Simranjit Kaur

  • Gurobi Staff

  2026年11月13日 01:21

  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.
• 

  Sayed Hamid Hosseini Dolatabadi

  2024年08月15日 17:18

  • 
  • 
  • 

  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
• 

  Juan Orozco

  • Gurobi Staff

  2024年08月15日 17:24

  Indeed. Subsequent feasible solutions must abide by the newly added lazy constraint.

  0
• 

  Sayed Hamid Hosseini Dolatabadi

  2024年08月15日 17:25

  • 
  • 
  • 

  Thanks a lot.

  0

投稿コメントは受け付けていません。