Warm start LP with barrier

回答済み

Christian Perau

2025年05月15日 08:50

• 
• 
• 

I am working with very large models that I solve iteratively changing some coefficients or RHS values between the iterations. Due to memory consumption I always need to construct and deconstrcut the models. Due to the size of the models I use the barrier algorithm disabling crossover. As far as I understand the parameter LPWarmStart it is possible to provide PStart and DStart to the models and warm start the lp. However, I am not sure if I understand the following procedure correctly. Does solving the model with LPWarmStart=2 and Method=2 run the barrier algorithm again or does it only run the crossover. I think the latter in my case might be slower than just solving the models from scratch again. Any clarifications or suggestions are highly appreciated.

関連

• Crossover
• Warm Start
• Barrier

0

• 

  Riley Clement

  • Gurobi Staff

  2025年05月16日 10:56

  Hi Christian,

  The barrier algorithm can't be warm started, but crossover can be (since it is simplex based).

  It sounds quite possible it would just be faster to solve via barrier (without crossover) from scratch.

  - Riley

  0

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