A scaling-invariant algorithm for linear programming whose running time depends only on the constraint matrix.