Parametric Programming and the Primal-Dual Algorithm
- 1 June 1959
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 7 (3) , 327-334
- https://doi.org/10.1287/opre.7.3.327
Abstract
This paper studies the close relation between the Gass-Saaty parametric programming algorithm and the “primal-dual” procedures recently exploited by Dantzig, Fokd, and Fulkerson. It is shown that the two procedures are equivalent. The possibility of eliminating the two-phase character of the simplex method using these techniques is discussed. Finally, the application of the techniques to problems with special structure is considered.Keywords
This publication has 0 references indexed in Scilit: