Diagnosing LP Infeasibility

ILOG CPLEX reports statistics about any problem that it optimizes. For infeasible solutions, it reports values that you can analyze to determine where your problem formulation proved infeasible. In certain situations, you can then alter your problem formulation or change ILOG CPLEX parameters to achieve a satisfactory solution. This section explains how to analyze such reports and indicates steps to take to alter your problem formulation or to change ILOG CPLEX parameters.

Table 4.7 summarizes these implications.

Table 4.7 Implications of Dual Solutions for Primal Formulations

If the dual is 
Then the primal is 
unbounded 
infeasible 
infeasible 
either infeasible or unbounded 


Previous Page: Numerical Difficulties  Return to Top Next Page: The Effect of Preprocessing on Feasibility