ILOG CPLEX 10.1 User's Manual > Discrete Optimization > Solving Mixed Integer Programming Problems (MIP) > Troubleshooting MIP Performance Problems > Difficulty Solving Subproblems: Overcoming Degeneracy

There are classes of MIPs that produce very difficult subproblems, for example, if the subproblems are dual degenerate. In such a case, a different optimizer, such as the primal simplex or the barrier optimizer, may be better suited to your problem than the default dual simplex optimizer for subproblems. These alternatives are discussed in Unsatisfactory Subproblem Optimization. A stronger dual pricing algorithm, such as dual steepest-edge pricing (the parameter DPriInd set to 2), could also be considered.

If the subproblems are dual degenerate, then consider using the primal simplex optimizer for the subproblems. You make this change by setting the SubAlg parameter to 1.