Topic
2 replies Latest Post - ‏2013-03-29T16:50:18Z by SystemAdmin
SystemAdmin
SystemAdmin
1883 Posts
ACCEPTED ANSWER

Pinned topic Degeneracy in Mixed Integer problem

‏2013-03-28T14:10:06Z |
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?
Updated on 2013-03-29T16:50:18Z at 2013-03-29T16:50:18Z by SystemAdmin
  • AlexFleischer
    AlexFleischer
    981 Posts
    ACCEPTED ANSWER

    Re: Degeneracy in Mixed Integer problem

    ‏2013-03-29T09:30:42Z  in response to SystemAdmin
    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