Originally posted by: SystemAdmin

Hi,

I am developing a column generation algorithm and my sub problem has binary variables.

My problem is that sometimes there are some degenerate solution for my sub problem. which causes to no improvement in the solution and stopping algorithm.

Is there any tool in Opl Cplex to avoid degeneracy or finding all solutions with the same objective function with integer (binary) variables?
#DecisionOptimization
#OPLusingCPLEXOptimizer

Hi,

maybe you should have a look at solution pools.

The solution pool allows you to generate and store multiple solutions to a mixed integer programming (MIP) model. This feature uses an extension of the IBM ILOG CPLEX branch-and-cut algorithm to generate multiple solutions in addition to the optimal solution.

You have an example in /warehouse/solpoolscript.mod

regards
#DecisionOptimization
#OPLusingCPLEXOptimizer

Originally posted by: SystemAdmin

Thank you Alex,
This is very useful!
#DecisionOptimization
#OPLusingCPLEXOptimizer