We define a condition number 𝒦 (A, b,c) for a linear program min cTx s.t. Ax = b, x ≥ 0 and give two characterizations via distances to degeneracy and singularity. We also give bounds for the expected value, as well as for higher moments, of log 𝒦 (a, b, c) when the entries of A, b and c are independent, identically distributed random variables with normal distribution.
