Does solution pool exist out of different branches?

Answered

rick van Willigen

• August 29, 2023 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.

 

Related to

• Branch-and-Cut
• Solution Pools

0

• 

  Michel Soares

  • August 29, 2023 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

Please sign in to leave a comment.