This paper studies the close relation between the Gass-Saaty parametric programming algorithm and the 'primal-dual' procedures recently exploited by Dantzig, Ford, and Fulkerson. It is shown that the ...

We describe an algorithm for linear and convex quadratic programming problems that uses power series approximation of the weighted barrier path that passes through the current iterate in order to find ...