References

STATION CONE ALGORITHM FOR LINEAR PROGRAM WITH NON-NEGATIVE INPUT DATA


[1] G. B. Dantzig, Maximization of a linear function of variables subject to linear inequalities, In T. C. Koopmans, Editor, Activity Analysis of Production and Allocation, Wiley, New York (1951), 339-347.

[2] L. G. Khachiyan, A polynomial algorithm in linear programming (in Russian), Doklady Akademiia Nauk SSSR 224 (1979), 1093-1096; English translation: Soviet Mathematics Doklady 20, 191-194.

[3] N. K. Karmarkar, A new polynomial-time algorithm for linear programming, Combinatorica 4 (1984), 373-395.

[4] M. J. Todd, The many facets of linear programming, Mathematical Programming 91 (2002), 417-436.

[5] N. N. Chu, P. C. Duong and L. T. Hue, A new method combining interior and exterior approaches for linear programming, Journal of Mathematics and System Science 5 (ISSN 2159-5291, USA, 2015), 196-206.