The linear program can be solved in time \(\mathcal {O}(n^{\omega })\)  where \(n\)  is the number of variables in the linear program and \(\omega \)  the matrix multiplication exponent [1]} (currently \(\omega \)  is around \(2.37\) ).
