ILOG CPLEX 11.0 User's Manual

Table 10.6ItemBarrier Solution Quality Display (Continued)Meaningcolumn complementarity (total) sum of |(x j -l j )• z j |+|(u j -x j )• w j |column complementarity (max)maximum of |(x j -l j )• z j | and |(u j -x j )• w j | overall variablesrow complementarity (total) sum of |slack i •y i |row complementarity (max) maximum of |slack i •y i |primal norm |x| (total)primal norm |x| (max)dual norm |rc| (total)dual norm |rc| (max)primal error (Ax = b) (total, max)dual error (A’pi + rc = c) (total, max)primal x bound error (total, max)primal slack bound error (total, max)dual pi bound error (total, max)dual rc bound error (total, max)primal normalized error (Ax = b) (max)dual normalized error (A'pi + rc = c)(max)sum of absolute values of all primal variablesmaximum of absolute values of all primalvariablessum of absolute values of all reduced costsmaximum of absolute values of all reducedcoststotal and maximum error in satisfying primalequality constraintstotal and maximum error in satisfying dualequality constraintstotal and maximum error in satisfying primallower and upper bound constraintstotal and maximum violation in slack variablestotal and maximum violation with respect to zeroof dual variables on inequality rowstotal and maximum violation with respect to zeroof reduced costsaccuracy of primal constraintsaccuracy of dual constraintsTable 10.6 lists the items ILOG CPLEX displays and explains their meaning. In the solutionquality display, the term pi refers to dual solution values, that is, the y values in theconventional barrier problem-formulation. The term rc refers to reduced cost, that is, thedifference z-w in the conventional barrier problem-formulation. Other terms are bestunderstood in the context of primal and dual LP formulations.206 ILOG CPLEX 11.0 — USER’ S MANUAL