Inquiry About Reoptimizing a MILP Model with Column-and-Constraint Generation in a Single Model Object

回答済み

Miguel Saltos

2025年06月06日 04:28

• 
• 

I hope you are doing well. I am seeking guidance on the practice of iteratively adding columns and constraints to a single MILP Model object and reoptimizing, rather than rebuilding the model from scratch each iteration. Specifically, I would like to understand any potential numerical, performance, or optimality implications of using the same Model instance across multiple column-and-constraint generation iterations, compared to formulating and optimizing a fresh model in each iteration that includes all previous and newly added columns and constraints.

Thank you for your time and assistance.

Best regards, 
Miguel

関連

• Column Generation

0

• 

  Riley Clement

  • Gurobi Staff

  2025年06月10日 14:12

  Hi Miguel,

  Adding constraints and variables would mean we need to throw out the existing B&B tree and start from scratch, but if the existing solution is still valid then at least you have an immediate solution which can be used to improve presolve and help early pruning so there is some advantage there.  In addition it may be quicker for build time to reuse the existing model, although this may not be true if you are making many changes.  I suspect reusing the existing model will be beneficial but ultimately like most things in this game you have to test it (and test accurately).

  (I don't see any numerical issues arising from reusing existing model).

  - Riley

  0

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