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

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
    1268 Posts

    Re: Degeneracy in Mixed Integer problem

    ‏2013-03-29T09: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 branch-and-cut algorithm to generate multiple solutions in addition to the optimal solution.

    You have an example in /warehouse/solpoolscript.mod

    regards
  • SystemAdmin
    SystemAdmin
    1883 Posts

    Re: Degeneracy in Mixed Integer problem

    ‏2013-03-29T16:50:18Z  
    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
    Thank you Alex,
    This is very useful!