Does solution pool exist out of different branches?

回答済み

rick van Willigen

2023年08月29日 15:04

• 
• 
• 

Hello,

With the parameter poolsolution you can see that multiple feasible solutions are found, and you can also retrieve these values. I was wondering, are these values found different branches from the branch and bound tree? Or how does gurobi find different solutions?

Thank you very much.

 

関連

• Branch-and-Cut
• Solution Pools

0

• 

  Michel Soares

  2023年08月29日 19:18

  • 
  • 

  Yes, different solutions come from exploring different branches/nodes of the branch and bound when solving a MIP. The solutions from the pool may also come from MIP heuristics that Gurobi uses.

  0

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