Adding constraints to linear program

Answered

Miranda

May 17, 2021 17:02

• 
• 
• 

Hello,

I am currently solving a problem by adding new constraints to a linear program at each iteration, and then resolve the linear program from the beginning. I am curious about if there is any way in Gurobi for me to add cuts, but at the new iteration, the linear program is not resolved from the beginning. 

I think there might be some methods like lazy cut or user cut callback. However, lazy or user cut callback are used to solve MIP instead of LP in my understanding.

Thank you so much.

 

0

• Official comment

  

  Simranjit Kaur

  • Gurobi Staff

  June 23, 2025 02:54 Edited

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

  Jaromił Najman

  • Gurobi Staff

  May 19, 2021 13:05

  Hi Miranda,

  You are right, lazy or user cuts are not available when working with LPs. If you are adding constraints only, you can just re-solve the model and Gurobi will take advantage of the previous solution to warm-start the Simplex algorithms, see the post Is warm start implicit in resolving an LP?

  Best regards,
  Jaromił

  0

Post is closed for comments.