A new polynomial-time algorithm for linear programming
Combinatorica
A strongly polynomial minimum cost circulation algorithm
Combinatorica
Mathematical Programming: Series A and B
A strongly polynomial algorithm to solve combinatorial linear programs
Operations Research
Hi-index | 0.00 |
Recently, Eva Tardos developed an algorithm for solving the linear program min (cx:Ax = b, x = 0 whose solution time is polynomial in the size of A, independent of the sizes of c and b. Her algorithm focuses on the dual LP and employs an approximation of the cost coefficients. Here we adopt what may be called a 'dual approach' in that if focuses on the primal LP. This dual approach has some significant differences from Tardo's approach which make the dual approach conceptually simpler.