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

  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

サインインしてコメントを残してください。