A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps
Title | A Simplex variant solving an m*d linear program in O(min(m2, d2)) expected number of pivot steps |
Publication Type | Journal Article |
Authors | Adler, I., Karp R. M., & Shamir R. |