Will Gurobi retain lazy cuts after changing the objective coefficients?

Answered

Austin Buchanan

• June 05, 2019 23:15
• Edited

Consider the following scenario.

1. I build a MIP model.
2. I create a callback for adding lazy cuts.
3. I solve the MIP, adding many lazy cuts in the callbacks.
4. I change the objective coefficients on some of the variables.
5. I resolve the MIP with the new objective coefficients.

When the coefficients are changed in step 4, will the lazy cuts that were added in step 3 be removed from the model? My guess is that they will be removed since the model has changed. I want to confirm that the particular lazy cuts added in step 3 will not be automatically included in the step 5 model.

Thanks.

1

• Official comment

  

  Simranjit Kaur

  Gurobi Staff

  • December 06, 2024 00:58

  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 our AI Gurobot?.
• 

  Eli Towle

  Gurobi Staff

  • June 18, 2019 12:38
  • Edited

  Hi Austin,

  I'll assume you're asking about "lazy constraints" as opposed to "user cuts." For more information on the difference between these two, see this article.

  Lazy constraints are required for the underlying application; they cut off integer feasible solutions that would otherwise be feasible to the original model. All of these constraints are valid for the application, but are left out of the model formulation, usually because there are too many to enumerate (e.g., subtour elimination constraints in the traveling salesman problem). Changing the objective coefficients and re-solving the model will (almost certainly) result in a very different branch-and-bound tree that generates different lazy constraints. As such, Gurobi will discard any lazy constraints generated in an earlier solve of the model.

  I hope this helps!

  1
• 

  Fan YANG

  • February 24, 2021 13:40

  

  

  

  Hi Eli,

  I meet a similar problem. Before re-solving, I need to change some constraints instead of the objective. I guess the Gurobi will also discard all of lazy constraints generated in an earlier solve. It this right?

  Many thanks.

   

  0
• 

  Eli Towle

  Gurobi Staff

  • February 25, 2021 22:17

  Yes, that's correct.

  0
• 

  Fan YANG

  • March 02, 2021 13:52

  

  

  

  Dear Eli,

  Thanks for your reply! :)

  0

Post is closed for comments.