Finding all feasible solutions for an MILP problem?

Answered

Shweta Meena

October 03, 2023 15:08

• 
• 

I am currently using PoolSolutions=2e9 (max possible value) with PoolsearchMethod=2. Does this method guarantee that I have explored my entire feasible design space for an MILP problem?

Related to

• Solution Pools

0

• 

  Eli Towle

  • Gurobi Staff

  October 05, 2023 17:42

  If you set PoolSearchMode to 2 and PoolSolutions to 2e9, Gurobi will search for the best two billion distinct feasible solutions to your model. If your model has less than two billion distinct feasible solutions, Gurobi will search for all distinct feasible solutions.

  Note there are some caveats related to (i) defining what it means for two solutions to be distinct, and (ii) how the MIPGap and MIPGapAbs parameters influence the solution pool. These caveats are described in the Solution Pool > Subtleties and Limitations section of the documentation.

  0

Please sign in to leave a comment.