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?
Topic

Re: Degeneracy in Mixed Integer problem
20130329T09:30:42ZThis is the accepted answer. This is the accepted answer.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 branchandcut algorithm to generate multiple solutions in addition to the optimal solution.
You have an example in /warehouse/solpoolscript.mod
regards 
Re: Degeneracy in Mixed Integer problem
20130329T16:50:18ZThis is the accepted answer. This is the accepted answer. AlexFleischer
 20130329T09:30:42Z
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 branchandcut algorithm to generate multiple solutions in addition to the optimal solution.
You have an example in /warehouse/solpoolscript.mod
regards
This is very useful!