@article{5f3b99c4299b44d2a14e803f7a646476, title = "Solving linear programs with finite precision: I. Condition numbers and random programs", abstract = "We define a condition number script K sign (A,b,c) for a linear program min cT x 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 script K sign (A,b,c) when the entries of A,b and c are i.i.d. random variables with normal distribution. {\textcopyright} Springer-Verlag 2003.", author = "Dennis Cheung and Felipe Cucker", year = "2004", month = jan, doi = "10.1007/s10107-003-0393-7", language = "English", volume = "99", pages = "175--196", journal = "Mathematical Programming", issn = "0025-5610", publisher = "Springer", number = "1", }