7* A Primal-Dual Algorithm for Linear Programs

George B. Dantzig, L. R. Ford, D. R. Fulkerson

Type: Book-Chapter

Publication Date: 1957-12-31

Citations: 100

DOI: https://doi.org/10.1515/9781400881987-008

View Publication

Locations

Princeton University Press eBooks - View

Similar Works

Action	Title	Year	Authors
+	A primal-dual simplex method for linear programs	1993	Norman D. Curet
+	A new primal-dual method for linear programming	1986	Marcos Nereu Arenales H. Tavares
+	Primal-Dual Methods for Linear Programming	1991	Philip E. Gill Walter Murray Dulce Ponceleón Michael A. Saunders
+	A Primal-Dual Interior Point Algorithm for Linear Programming	1989	Masakazu Kojima Shinji Mizuno Akiko Yoshise
+	A primal relaxation and dual simplex algorithm for linear programming	2015	Gao Pei-wan
+	Primal—dual methods for linear programming	1995	Philip E. Gill Walter Murray Dulce B. Ponceleón Michael A. Saunders
+	A comparison of primal and dual methods of linear programming	1966	Victor Klee
+	Notes on Linear Programming — Part XXXI: A Primal — Dual Algorithm	1956	George B. Dantzig L. R. Ford D. R. Fulkerson
+	A least-squares primal-dual algorithm for solving linear programming problems	2002	Earl Barnes Victoria Chen Balaji Gopalakrishnan Ellis L. Johnson
+	Primal-Dual Algorithm	2013
+	A primal—dual infeasible-interior-point algorithm for linear programming	1993	Masakazu Kojima Nimrod Megiddo Shinji Mizuno
+	Primal-dual method for a linear program with hybrid direction	2021	Rima Guerbane MOHAND OUAMMER BIBI
+	Primal-dual target-following algorithms for linear programming	1996	Benjamin Jansen C. Roos Tamás Terlaky Jean-Philippe Vial
+	An Auxiliary Algorithm for Linear Programming Problems	1998	Hsing Luh
+	A primal-dual algorithm for multiobjective linear programing	2003	Justo Puerto Albandoz Mathias Ehrgott Antonio M. Rodríguez‐Chía
+ PDF Chat	A symmetric dual theorem for non-linear programs	1965	B. Mond
+	A unified theory of primal-dual techniques in linear programming	1975	Amilcar S. Gonçalves
+	A note on a potential reduction algorithm for LP with simultaneous primal-dual updating	1991	Shuqiang Huang K. O. Kortanek
+	A long-step primal–dual algorithm for the symmetric programming problem	2001	Leonid Faybusovich Rebekah Ruth Jager Arana
+	A generalized homogeneous and self-dual algorithm for linear programming	1995	Xiaojie Xu Yinyu Ye

Works That Cite This (45)

Action	Title	Year	Authors
+	The primal-dual method for approximation algorithms	2002	David P. Williamson
+	On Simplex Pivoting Rules and Complexity Theory	2014	Ilan Adler Christos H. Papadimitriou Aviad Rubinstein
+	Improved Approximation Algorithms by Generalizing the Primal-Dual Method Beyond Uncrossable Functions	2024	Ishan Bansal Joseph Cheriyan Logan Grout Sharat Ibrahimpur
+	Pivotal Interior-Point Method	2013	Ping-Qi PAN
+ PDF Chat	On the Equivalence between the Primal-Dual Schema and the Local-Ratio Technique	2001	Reuven Bar-Yehuda Dror Rawitz
+	Progressive Review and Analytical Approach for Optimal Solution of Stochastic Transportation Problems (STP) Involving Multi-Choice Cost	2014	Vishwa Nath Maurya Ram B. Misra Chandra K. Jaggi Avadhesh Kumar Maurya
+	Sensitivity Analysis and Parametric LP	2013	Ping-Qi PAN
+	An All-Integer Programming Algorithm with Parabolic Constraints	1963	Christoph Witzgall
+	Dual Simplex Phase-l Method	2013	Ping-Qi PAN
+	Duality Principle and Dual Simplex Method	2013	Ping-Qi PAN

Works Cited by This (0)

Action	Title	Year	Authors