JOURNAL ARTICLE
A mutual primal‐dual linear programming algorithm
Year: 1970 Journal: Naval Research Logistics Quarterly Vol: 17 (2)Pages: 199-206 Publisher: Wiley
Abstract
Abstract A new primal‐dual linear programming algorithm is exhibited. A proof is given that optimal solutions to both primal and dual problems (when such solutions exist) are found in a finite number of steps by this algorithm. A numerical example is included to illustrate the method.
Keywords:
Dual (grammatical number) Linear programming Algorithm Mathematical optimization Computer science Mathematics Criss-cross algorithm Linear-fractional programming
Metrics
4
Cited By
0.00
FWCI (Field Weighted Citation Impact)
4
Refs
0.24
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Topics
Advanced Optimization Algorithms Research
Physical Sciences → Mathematics → Numerical Analysis
Optimization and Mathematical Programming
Physical Sciences → Engineering → Control and Systems Engineering
Optimization and Variational Analysis
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
A multiobjective interior primal-dual linear programming algorithm
Journal: Computers & Operations Research Year: 1994 Vol: 21 (4)Pages: 433-445
BOOK-CHAPTER
A Primal-Dual Interior Point Algorithm for Linear Programming
Masakazu KojimaShinji MizunoAkiko Yoshise
Year: 1989 Pages: 29-47
JOURNAL ARTICLE
A primal-dual interior-point linear programming algorithm for MPC
Kristian EdlundLeo Emil SokolerJohn Bagterp Jørgensen
Year: 2009 Pages: 351-356